《剑指offer》——数组中重复的数字

题目描述:
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

题解:首先题目给明了长度为n，数字范围是0~n-1刚好是n个数字，如果没有重复的数字，每个下标的对应的数字都不会相同，且其值应该和数组的下标一致，发现该题的这个规律，可从此处着手。从头开始给数组排序，排序一个数组元素，判断该数字是否和数组中的其他元素有重复，如果有重复，就可照到此题的解，函数也就可以返回数组元素值。若没有发现重复，可一直循环到将第一个数字排序完成。再在外层加一个for循环遍历数组元素，则此题可就此完成。

尽管此题不加前面的空数组判断和数组元素范围的判断也可以通过在线测试，但在写程序的时候应该想到这些极端的情况。加入判断的代码可以增加程序的稳健性。

class Solution {
public:
    bool duplicate(int nums[], int len, int* ans) {
        if(nums == nullptr)
        {
            return false;    
        }
        for(int i = 0; i < len; i++)
        {
            if(nums[i] < 0 || nums[i] > len-1)
            {
                return false;
            }
        }
        for(int i = 0; i < len; i++)
        {
            //数字不匹配
            while(nums[i] != i)
            {
                if(nums[i] == nums[nums[i]])
                {
                    ans[0]=nums[i];
                    return true;
                }
                else
                    swap(nums[i], nums[nums[i]]);
            }
        }
        return false;
    }
};