LeetCode-287. 尋找重複數

287. 尋找重複數 給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重複的整數。假設只有一個重複的整數，找出這個重複的數。 示例 1: 輸入: 輸出: 2 [1,3,4,2,2] 示例 2: 輸入: [3,1,3,4,2] 輸出: 3 說明： 不能更改原數組（假設數組是隻讀的）。 只能使用額外的 O(1) 的空間。 時間複雜

>>阅读原文<<