剑指offer 解题思路简述总结篇1-10

只记录需要技巧有些许难度的题 面试题3，数组中重复的数字 方法一：排序后从头开始依次比较相邻的两个是否相等，相等即重复，nlogn 方法二：利用新的存储空间set类型，挨个取数据看是否已经存在set中，存在return，不存在add，n 方法三：从头开始遍历num，将每个数的数值x和它的下表i进行比较，不等则将num[i]和num[x]进行比较，相等则return，不相等则交换，交换后仍重复上述过

>>阅读原文<<