【JS】列出数组中重复的数据

最新推荐文章于 2023-02-23 15:13:57 发布

一筐大白菜啊

最新推荐文章于 2023-02-23 15:13:57 发布

阅读量969

点赞数

CC 4.0 BY-SA版权

分类专栏： javascript

本文链接：https://blog.youkuaiyun.com/sphinx1122/article/details/84000679

javascript 专栏收录该内容

95 篇文章

订阅专栏

本文探讨了如何在不使用额外空间的情况下，于O(n)时间复杂度内找到整数数组中所有出现两次的元素。通过排序数组并比较相邻元素，可以有效地识别重复项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。

找到所有出现两次的元素。

你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？

示例：
输入:[4,3,2,7,8,2,3,1]
输出:[2,3]

解法一：对数组排序之后，判断左右的数是不是相等就可以得到重复的数据了

/**
 * @param 2018/11/12 Mon night
 */
var findDisappearedNumbers = function(nums) {
    nums = nums.sort(sortNum)
    var arr=[];
    for(var i=0;i<nums.length;i++){
        if(nums[i]==nums[i+1] && arr[0]!=nums[i]){           
            arr.unshift(nums[i])
        }
    }
return arr;
};
var sortNum=function(a,b){return a-b;}