快慢指標思路同：環形鍊錶ⅱ該問題==環形鍊錶是否有環？
數字範圍都在
1-n，即相當於n個節點，下標i和nums[i]的關係轉化為鍊錶的next關係，即i結點指向nums[i]結點。這樣，若
nums[i]和nums[j]都等於 x，就相當於i和j均指向x節點，又因為只有乙個重複數，即構成有乙個環的環形鍊錶。
class
solution
while
(fast!=slow)
;//此時fast與slow可能在環上的任一節點相遇
//找到環的起點
LeetCode 287 尋找重複數
參考 給定乙個包含 n 1 個整數的陣列 nums，其數字都在 1 到 n 之間 包括 1 和 n 可知至少存在乙個重複的整數。假設只有乙個重複的整數，找出這個重複的數。示例 1 輸入 1,3,4,2,2 輸出 2示例 2 輸入 3,1,3,4,2 輸出 3說明 不能更改原陣列 假設陣列是唯讀的 只...
LeetCode 287（尋找重複數）
給定乙個包含 n 1 個整數的陣列 nums，其數字都在 1 到 n 之間 包括 1 和 n 可知至少存在乙個重複的整數。假設只有乙個重複的整數，找出這個重複的數。示例 1 輸入 1,3,4,2,2 輸出 2示例 2 輸入 3,1,3,4,2 輸出 3說明 不能更改原陣列 假設陣列是唯讀的 只能使用...
leetcode287 尋找重複數
1.二分查詢 參考 可以認為有兩個陣列，乙個是原陣列，乙個是1 n的範圍陣列 無重複 每次對low high的範圍陣列做二分，取中間數mid，然後去原陣列中統計小於等於mid的數目，如果大於mid 如果無重複，那麼應該小於等於mid 說明重複的那個數字在1 mid之間，結合範圍即在 low mid之...