Day15 leetcode尋找重複數

problem describe： 給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n）， 可知至少存在一個重複的整數。假設只有一個重複的整數，找出這個重複的數。 說明： 不能更改原數組（假設數組是隻讀的）。 只能使用額外的 O(1) 的空間。 時間複雜度小於 O(n2)web 數組中只有一個重複的數字，但它可能不止重複出現一次。 解法：因爲題目的限制

>>阅读原文<<