示例 1:

輸入: [1,3,4,2,2]
輸出: 2
示例 2:

輸入: [3,1,3,4,2]
輸出: 3
說明：

不能更改原數組（假設數組是只讀的）。
只能使用額外的 O(1) 的空間。
時間復雜度小於 O(n2) 。
數組中只有一個重復的數字，但它可能不止重復出現一次。

我的實現方法之前寫的博客也有，前提是數組中最大的 數要小於數組長度

int findDuplicate(int* nums, int numsSize) {
    int k, yl, sl;
    for (int n=0;n<numsSize;n++)
    {
        k = nums[n]&0xffff;
        yl = nums[k];//目標 yl為那個位置上的加密數據
        sl = yl >> 16;
        sl++;
        nums[k]=(sl<<16) |(yl&0xffff );
    }
    for (int g=0;g< numsSize;g++)
    {
        k = nums[g];
        yl = k >> 16;
        if (yl > 1)
        {
            printf("%d\n", g);
            return g;
        }
    }
    return 0;
}
 

速度還可以
就是修改了源數據 不知道在函數返回前再修改回去還可以不可以。

LeetCode-287 尋找重復數