Leetcode287Find the Duplicate Number尋找重複數

Leetcode287尋找重複數 題目描述：數組 在一個長度爲n+1的數組中，每一個數都是1-n之間，只有一個數出現兩次，其餘的數都只出現過一次，請找出這個數。spa 輸入：code 長度爲n的數組orm 輸出：排序 重複的數字numleetcode 要求：get 時間複雜度O(N)，空間複雜度O(1)it 思路：io 1.使用set集合的方式，可是很明顯，空間複雜度是O(N)，不符合。for循環

>>阅读原文<<