LeetCode #26 删除排序数组中的重复项

在这里插入图片描述


思路:
设定两个指针,一个指向原地,一个遍历数组检索满足要求的元素(与“原地”上的元素不重复),当检索到满足要求的元素时,指向原地的指针自增,且将满足要求的元素拷贝至指向的位置,重复至遍历完成。
代码:
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    var i=0;
    for(var j=0;j<nums.length;j++){
        if(nums[j]!==nums[i]){
            i++;
            nums[i]=nums[j];
        }
    }
    return i+1;
};

猜你喜欢

转载自blog.csdn.net/oMarke/article/details/83216411