LeetCode之数组中重复的数字

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

思路也就是遍历过的数字都给打上标记，当它再次出现的时候，看它是否有标记就行了。

实例代码如下：

int findRepeatNumber(int* nums, int numsSize){

    int i,array[numsSize],s;

    memset(array,0,numsSize*sizeof(int));

    for(i = 0;i < numsSize;i++)

    {

        array[nums[i]]++;

        if(array[nums[i]] > 1)

        {

            s = nums[i];

            break;

        }

    }

    return s;

}