数据结构-面试题

https://www.jianshu.com/p/cec86f055b02   判断素数 直接判断 去偶数判断 只需要判断到平方根   2.如何在给定的整数数组中找到重复的数字?   插入排序 HashSet   重新排序数组每个数字，当扫描到数字m的时候判断下标为i的数字是否等于m：如果是，就寻找下一个；如果不是，就判断下标为m的对应的数字是否等于m，如果它与第m个数字相等，就等于找到了一个重

>>阅读原文<<