标签：等于 class 数组排序 OLE 数组 输入 ber public als
分析：
我们注意到数组中的数字都在0到n-1的范围内。如果这个数组中没有重复的数字，那么当数组排序后数字i将出现在下标为i的位置。由于数组中有重复的数字，有些位置可能存在多个数字，同时有些位置可能没有数字。
思路：
public class Solution {
public boolean duplicate(int numbers[],int length,int [] duplication) {
if（length<=0||numbers==null）{return false;}
for(int i=0;i<length;i++){
if(numbers[i]<0||numbers[i]>=length){return false;}
}
for(int i=0;i<length;i++){
while(numbers[i]!=i){
if(numbers[i]==numbers[numbers[i]]){
duplication[0]=numbers[i];
return true;
}
int temp=numbers[i];
numbers[i]= numbers[temp];
numbers[temp]=temp;
}
}
return false;
}
}
标签：等于 class 数组排序 OLE 数组 输入 ber public als
原文地址：https://www.cnblogs.com/JingM/p/10927509.html
