摘要： #include <iostream> #include <vector> /* 面试题3：数组中重复的数字： 问题： 在len长、值域为【1，len-1】的数组中找到重复的那个数字，不能修改原数组 解决： 哈希表，时间空间复杂度都是o(n) 二分查找，不断的查找重复的数字是在值域的前半区间内，还是 阅读全文

摘要： #include <iostream> /* 面试题3：数组中重复的数字： 问题： 长为n的数组，每个元素大小都在0到n-1之间，请找出其中重复的数字 解决： 1. 排序o（nlogn） 2. 用哈希表，哈希函数将键key映射为数组下标o(n),空间复杂度(n) 3. 没有重复且排好序时，下标和值应 阅读全文