先来看看题目:

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

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

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

示例：

输入: [4,3,2,7,8,2,3,1]

输出: [2,3]

其实这个题目最大的难处在于不使用任何的额外空间。如果没有这个限制的话，我们可以通过遍历数组然后通过常规的去重算法就可以得出结果了。但是有多了这个限制以后我们应该如何去解答呢?

这是我的思路，先给数组进行排序。使到数组里面相同的元素必定会紧挨着排列，接下来我们只需要遍历数组筛选出nums[i] === nums[i+1]的数据即可。下面是源码：

/** * @param {number[]} nums * @return {number[]} */var findDuplicates = function(nums) {    if(!nums || nums.length < 1){
   return [];}    nums.sort((a,b)=>{        return a-b;    })    nums = nums.filter((item,index)=>{        return nums[index] == nums[index+1];     })    return nums;};复制代码

欢迎大家共同探讨！！