数组中找到相同的数据和其下标（有可能多组重复的数据）

关注

原创最新推荐文章于 2026-03-05 00:08:04 发布 1.4k 阅读 AI 写同款· GEO 优化 ›

在一个整数数组中，有一个重复的数字，如何找到重复数字？(请用代码实现) 这个是面试一家给我的笔试题，这个题我是用双重for循环循环遍历得到重复的数据，面试官问我时间复杂度是多少，我说是O(n^2)；我知道这种实现效率不高，查询比较慢的，公司工作不忙搜索了一下还可以用别的怎么实现，我看它上面的思路以后自己写的，没按照它给的示例写，但是测试效率以后发现是比我之前写的双重for循环查询的很快。它的思路是这样的。思路　　从哈希表的思路拓展，重排数组：把扫描的每个数字（如数字m）放到其对应下标（m下标）的位置上，若同一位置有重复，则说明该数字重复。题目上面还写了数组的范围：阅读详情

 	   let arr = [1,2,3,1,2,3,2,1,3,4,4,5]
       const nary = arr.reduce((total, item, index) => {
          if (total[item]) total[item].push(index);
          else total[item] = [index];
          if (index === arr.length - 1)
            Object.keys(total).map((key) => {
              return total[key].length <= 1 && delete total[key];
            });
          return total;
       }, {});
       console.log(nary)  
       //打印出的结果
       {
        1:[0,3,7],
        2:[1,4,6],
        3:[2,5,8],
        4:[9:10]
       }