03. 数组中重复的数字

 1 class Solution {
 2     //利用数组排序的方法先排序，再遍历
 3     public int findRepeatNumber(int[] nums) {
 4         Arrays.sort(nums);
 5         int count=0;
 6         for(int i=1;i<nums.length;++i){
 7             if(nums[i]==nums[i-1]){return nums[i] ;}
 8         }
 9         return 0;
10     }
11 }

 1 //代码2 利用原地置换
 2 class Solution {
 3     public int findRepeatNumber(int[] nums) {
 4         int temp;
 5         for(int i=0;i<nums.length; ++i){
 6             while(i!=nums[i]){
 7               if(nums[i] == nums[nums[i]]){
 8                return nums[i];
 9               }
10                 temp=nums[i];
11                 nums[i]=nums[temp];
12                 nums[temp]=temp;                                 
13             }        
14         }
15          return -1;
16     }
17 }