劍指offer 解題思路簡述總結篇1-10

只記錄需要技巧有些許難度的題 面試題3，數組中重複的數字 方法一：排序後從頭開始依次比較相鄰的兩個是否相等，相等即重複，nlogn 方法二：利用新的存儲空間set類型，挨個取數據看是否已經存在set中，存在return，不存在add，n 方法三：從頭開始遍歷num，將每個數的數值x和它的下表i進行比較，不等則將num[i]和num[x]進行比較，相等則return，不相等則交換，交換後仍重複上述過

>>阅读原文<<