开发者社区> 问答> 正文

获取数组中的所有非唯一值(即:重复/多次出现)

我需要检查一个JavaScript数组,看看是否有重复的值。最简单的方法是什么?我只需要查找重复的值是什么-我实际上不需要它们的索引或它们被重复多少次。

我知道我可以遍历数组并检查所有其他值是否匹配,但是似乎应该有一种更简单的方法。

展开
收起
保持可爱mmm 2020-01-15 09:55:58 479 0
1 条回答
写回答
取消 提交回答
  • 您可以对数组进行排序,然后遍历整个数组,然后查看下一个(或上一个)索引是否与当前索引相同。假设您的排序算法很好,则该值应小于O(n 2):

    const findDuplicates = (arr) => { let sorted_arr = arr.slice().sort(); // You can define the comparing function here. // JS by default uses a crappy string compare. // (we use slice to clone the array so the // original array won't be modified) let results = []; for (let i = 0; i < sorted_arr.length - 1; i++) { if (sorted_arr[i + 1] == sorted_arr[i]) { results.push(sorted_arr[i]); } } return results; }

    let duplicatedArray = [9, 9, 111, 2, 3, 4, 4, 5, 7]; console.log(The duplicates in ${duplicatedArray} are ${findDuplicates(duplicatedArray)});

    以防万一,如果要作为重复函数返回。这是类似情况。

    问题来源于stack overflow

    2020-01-15 09:56:21
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载