287 尋找重複數（有環鏈表待思考

題目描述 給定一個包含n+1個整數的數組nums，其數字都在1到n之間（包括1和n），可知至少存在一個重複的整數，假設只有一個重複的整數，找出這個重複的數。 輸入: [1,3,4,2,2] 輸出：2 分析 注意長度和數字範圍是有關係的。因此不能簡單地用雙指針。——值和索引有關係 二分法——可以用於確定一個有範圍的整數 長度爲n+1，每個數都在1-n之間，二分法確定left和right以及mid，如

>>阅读原文<<