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

最佳方法

原地交换算法, 空间复杂度是O(1), 当nums[i] != i的时候, 检测nums[i]和nums[nums[i]]是否一样, 如果一样就返回, 不一样就交换, 让所有nums[i]都是i排序

很直观的一道题, 使用hash散列变量

C语言的Hash实现采用leetcode自带的UT_Hash, 具体使用方法见UT_Hash快速入门

int findRepeatNumber(int* nums, int numsSize){
    typedef struct UT_Hash{
        UT_hash_handle hh;
        int id;
    }UT_Hash;
    UT_Hash *table = NULL, *p1 = NULL;


    for(int i = 0; i<numsSize; i++) //对于每一个元素
    {
        HASH_FIND_INT(table,&nums[i],p1);
        if(p1)//如果找到了这个元素
        {
            return nums[i];
        }
        else
        {
            p1 = (UT_Hash*)malloc(sizeof(UT_Hash));
            p1->id = nums[i];
            HASH_ADD_INT(table, id, p1);//将该元素加入table中
        }
    }
    return 0;//没有找到
}