JavaScriptjs实现删除排序数组中的重复项。
原题:给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
作者:力扣 (LeetCode)
链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2gy9m/
来源:力扣(LeetCode)
本题采用的是双指针的方法,定义一个首指针left,从left加1项开始遍历数组,遍历时候的i就相当于右指针,如果nums[left]!=nums[i],就可以给left加1,把i位置的数组项赋值给在left加1的位置。如果nums[left]==nums[i],那么跳过本次循环,i继续右移。
也就是说当有个left指针后,会从后面第一个元素开始依次和前面进行对比,直到找到和left指针所指元素不同的元素,右移left,将找到的元素值赋值给此时left所指的位置。
待我们重新整理数组后需要切割掉left+1位置及其后面的数组元素,然后返回数组长度。
具体代码如下:
/**
* @param {number[]} nums
* @return {number}
*/
// 双指针法
var removeDuplicates = function(nums) {
if(nums.length==0){
return;
}
// 定义一个左指针
var left = 0;
// 循环遍历数组
for(var i = left+1;i<nums.length;i++){
if(nums[left]!==nums[i]){
left=left+1;
nums[left]=nums[i];
}
continue;
}
nums.splice(left+1,nums.length-1);
return nums.length;
};