数据结构与算法

1、数组大小为n,其中包含0~n-1的整数，如何找出重复的元素。

public int findDuplicateEle(int[] arr){int len = arr.length;for(int i=0;i<len;i++){if(arr[i]!=i && arr[i]!=-1){if(arr[arr[i]] == -1)return arr[i];int tmp = arr[i];arr[i] = arr[arr[i]];arr[tmp] = -1;}if(arr[i] == i) arr[i] = -1;}return -1;}