Leetcode 剑指 03

数组中重复的数

设nums[i] = m ,分下面三种情况

1. m == i
2. m!=i and nums[m] == m 说明 m 在 i 和 m 重复两次
3. m!=i and nums[m] != m 把m交换到 nums[m] 处

class Solution {
public:
   int findRepeatNumber(vector<int>& nums) {
      int i=0, n = nums.size();
       while(i < n ){
           if( nums[i] == i ) 
               i++;
           else if( nums[i] == nums[nums[i]] )
               return nums[i];
           else 
               swap(nums[i] ,nums[nums[i]]);
       }
       return -1;
   }
};