【劍指offer】（進階）不修改數組找出重複的數字

暴力解，時間複雜度n的平方，兩個for循環 」異或「用」^「來表示，「與」用」·「來表示，「或」用「+」來表示。 結論：對整型數組中的數字依次做異或，最終的出來的數字是對整型數組中出現奇數次的數字做異或的結果，根據這個結論可以靈活地解其他地變式的題目。 int類型，只能return 0 return l/r 二分法理解： 第一個數在第一個區間，則count++，所有數遍歷後，如果count的值大於

>>阅读原文<<