public int findRepeatNumber(int[] nums) {
int index=0;
while(index<nums.length){
if(nums[index]==index){
index++;
continue;
}
if(nums[index]==nums[nums[index]]) return nums[index];
int temp=nums[index];
nums[index]=nums[nums[index]];
nums[temp]=temp;
}
return -1;
}
剑指offer3 数组中重复的数字
最新推荐文章于 2022-04-29 11:32:10 发布