【每天学习一点算法2022/06/15】去重

原创已于 2022-08-11 14:29:01 修改 · 177 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #学习 #leetcode

于 2022-06-15 14:32:52 首次发布

每天学习一点算法专栏收录该内容

114 篇文章

订阅专栏

本文介绍了在LeetCode中解决数组去重问题的三种方法：1) 使用Set去重，但不满足原地删除；2) 利用hasOwnProperty属性和对象去重，同时记录次数；3) 使用双指针法实现原地删除重复元素。这些方法各有特点，适用于不同的场景。

每天学习一点算法

刷刷LeetCode每天记录总结一下

数组去重

给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。

1.set去重

我第一时间想到的当然就是Set去重
但是不是原地删除。。。但是很好用

function removeDuplicates(nums: number[]): number {
  nums = Array.from(new Set(nums))
  return nums.length
};

2.hasOwnProperty去重

利用对象的属性唯一性去重，同事可以记录每项出现的次数

function removeDuplicates(nums: number[]): number {
  let obj: Object = {}
  for (let i: number = 0; i < nums.length; i++) {
    if (obj.hasOwnProperty(nums[i])) {
      obj[nums[i]]++
      nums.splice(i, 1)
      i--
    } else {
      obj[nums[i]] = 1
    }
  }
  return nums.length
};

3.双指针

一个用来指向遍历下标，另一个表示不同元素存放位置下标

function removeDuplicates(nums: number[]): number {
  const length: number = nums.length
  let fast: number = 1
  let slow: number = 1
  while(fast < nums.length) {
    if (nums[fast] !== nums[fast - 1]) {
      nums[slow] = nums[fast]
      slow++
    }
    fast++
  }
  return slow
};

题目来源：力扣（LeetCode）