数组中重复的数字

class Solution {
    public int findRepeatNumber(int[] nums) {
      int temp;
        for(int i=0;i<nums.length;i++){
        for (;nums[i]!=i;){
                if(nums[i]==nums[nums[i]]){
                    return nums[i];
                }
                temp=nums[i];
                nums[i]=nums[temp];
                nums[temp]=temp;
            }

        }
        return -1;




    }
}

 

posted @ 2020-08-29 21:37  soft.push("zzq")  Views(94)  Comments(0Edit  收藏  举报