前端卷算法系列(七)

前端卷算法系列(六)

删除有序数组中的重复项

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

考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:

更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。
判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = […]; // 输入数组
int[] expectedNums = […]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
assert nums[i] == expectedNums[i];
}
如果所有断言都通过,那么您的题解将被 通过。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例 1:

前端卷算法系列(七)_第1张图片

输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]

来源:力扣(LeetCode)

解题思路

这个题目一开始让我想到reduce统计字母次数,可以试图通过reduce来解决这个问题,但是reduce需要在声明一个数组来存储,这显示不符合题目要求的,原地删除,那么就试着用forEach来做

/**
     * @param {number[]} nums
     * @return {number}
     */
    var removeDuplicates = function (nums) {
        nums.forEach((item, index) => {
            nums.splice(index, 1)
            console.log(nums);
        })
    };

写了没几句发现forEach不能操作数组长度。

那么我们就用for来处理,自己声明循环下标,并且下标可以改变

	/**
     * @param {number[]} nums
     * @return {number}
     */
    var removeDuplicates = function (nums) {
        if (nums.length <= 0) {
            return 0;
        }
        for (let i = 0; i < nums.length; i++) {
            if (nums[i] === nums[i + 1]) {
                nums.splice(i + 1, 1);
                i = i - 1;
            }
        }
        console.log(nums);
        return nums.length;
    };

其实主要核心就是,比对元素,让前一个和后一个比较,如果相等就后一个删除

前端卷算法系列(七)_第2张图片

接着看看力扣上大神的解法

官方的解法

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

上面其实主要是声明两个指针一个快的指针一个慢的指针两个比较,本质上和我的解法也差不多

}
++fast;
}
return slow;
};


上面其实主要是声明`两个指针`一个`快的指针`一个`慢的指针`两个比较,本质上和我的解法也差不多

你可能感兴趣的:(算法系列,前端,算法)