题解 | #判断数组中是否有重复元素#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ //因为数组中元素的大小在数组大小内，所以可以将所有元素放到相应 //索引的位置，利用一个萝卜一个坑的原理，如果一个坑里出现两个萝卜 //那肯定有重复的元素 public int duplicate (int[] numbers) { int i = 0; int size = numbers.length; while(i < size){ if(i == numbers[i]){ i ++; }else{ if(numbers[numbers[i]] == numbers[i]){ return numbers[i]; }else{ int temp = numbers[i]; numbers[i] = numbers[temp]; numbers[temp] = temp;

            }
        }
        
    }
    return -1;
    // write code here
}

}