LeetCode-287 尋找重複數

傳送門:https://leetcode-cn.com/problems/find-the-duplicate-number/submissions/
給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重複的整數。假設只有一個重複的整數，找出這個重複的數。

示例 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;
}

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