【 LeetCode 】26、删除排序数组中的重复项

最新推荐文章于 2024-08-26 19:49:58 发布

原创最新推荐文章于 2024-08-26 19:49:58 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了两种数组去重的方法：26.1遍历移除法和26.2双指针法。遍历移除法通过遍历数组并使用splice方法删除重复元素，双指针法则通过两个指针，一个用于前进比较，一个用于记录新数组的位置，实现去重。示例代码展示了这两种方法的具体实现，最后通过打印数组和长度来验证去重效果。

26.1 遍历移除法

26.1.1 核心思路

核心部分（从第几位开始删除指定个数的数据）
参数(第几位开始,删除的个数)
array.splice(index,count)
- 该方法会改变原始数组。
- 返回去掉删除的元素之外的数据

26.1.2 代码块

var nums = [1,1,2,2];

for(var i = 0 ; i < nums.length ; i++){
    	if(nums[i] === nums[i+1]){
            nums.splice(i,1);
            // i = -1  方便下一轮循环执行 i++ 的时候 从零开始
            i--;
        }
}
// 分别打印数组和数组长度检验
console.log(nums) 			// [1,2]
console.log(nums.length) 	// 2

26.2 双指针法

26.2.1 核心思路

将数组后面的元素转换为前面重复的元素
逐步前进
定义起点两个元素 a b
- a b 最开始都在起点
- b 进入数组停在第一个元素位置
- a 继续前进将 a 所处位置的元素与 b 中的元素进行对比
  - nums [ b ] !== nums[ a ]
  - b++
  - 此时 b 位置的元素就是 a 所处位置的元素大小
  - nums[b] == nums[a]

26.2.2 代码块

var nums = [2,2,4,4,6];

for(var a = 0, b = 0; a < nums.length ; a++){
	if(nums[j] !== nums[i]){
		b++;
		nums[b] = nums[a];
	}
}

// 打印数组长度
console.log(b+1);