剑指 Offer 03. 数组中重复的数字

题目：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

思路：首先从题目中可以得出，数组中肯定有重复的数字，我们可以通过交换的方式来判断是否存在重复数字，例如对于nums[0]我们将它交换到nums[nums[0]]，这样nums[0]就对应于数组的下标，然后重复进行交换，直到交换双方是相同数字时退出循环。

代码：

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        int i = 0;
		for(; i < nums.size(); ++i){
			while(i != nums[i]){
				if(nums[i] != nums[nums[i]]){
					swap(nums[i], nums[nums[i]]);
				}
				else return nums[i];
			}
		}
		// 找不到返回nums.size()，但题目说明有重复数字，所以不会在此处返回。
        return i;
    }
};