leetcode-442. 数组中重复的数据-js

前端千帆

于 2022-06-15 23:36:25 发布

阅读量92

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44335776/article/details/125307046

版权

leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

代码

// 取反：代表已经遍历该元素-1的位置一次
// 栗：nums = [4,3,2,7,8,2,3,1]
// 先取4，那么去看nums[4-1]，即nums[3]是否为负数，
// 如果是代表元素4出现了两次；如果不是，代表还只出现一次，则把nums[3]取反，代表已经遍历过
var findDuplicates = function(nums) {
    let res = []
    for (let i = 0; i < nums.length; i++) {
        const x = Math.abs(nums[i])
        if (nums[x - 1] < 0) {
            // 为负数，说明已经有一个i了
            res.push(x)
        } else {
            nums[x- 1] = -nums[x - 1]
        }
    }
    return res
};