猫猫说了算
理解是偶然,误解是常态。

【算法】数组原地去重

远浅发表于: 2021-06-23 14:42分类: 技术
/**
 * @param {number[]} nums
 * @return {number[]}
 */
var removeDuplicates = function (nums) {
  if (nums.length == 0) return nums;
  let back = 0;
  // 从第二个元素开始遍历
  for (let index = 1; index < nums.length; index++) {
    if (nums[back] !== nums[index]) {
      back++;
      nums[back] = nums[index];
    }
  }
  nums.length = back;
  return nums;
};
赠人玫瑰, 手有余香。🌹
打赏
特别鸣谢
感谢以下用户对本文的支持与鼓励
加载打赏用户中
发表评论
文章评论
暂无任何评论,快去发表吧~