用 C++ 轻松搞定 LeetCode-26：删除有序数组中的重复项

2024-02-06 23:17:58

删除有序数组中的重复项：如何用 C++ 解决 LeetCode-26

面对 LeetCode 众多难题，相信各位程序员都曾为一道题目而绞尽脑汁，那就是 LeetCode-26。LeetCode-26 要求我们删除有序数组中的重复项，并将修改后的数组返回。看起来很简单，但其中的技巧却不容小觑。本文将从 C++ 的角度出发，提供一种简洁高效的解决方法，帮助大家轻松应对 LeetCode-26。

算法思想

我们知道，有序数组的特点是元素从小到大排列。因此，我们可以使用双指针法来遍历数组，并不断更新结果数组。具体步骤如下：

初始化两个指针 slow 和 fast，其中 slow 指向结果数组的当前位置，fast 指向待检查元素。
移动 fast 指针，直到找到一个与 nums[slow] 不同的元素。
如果 fast 指针找到了一个不同的元素，则将 nums[fast] 赋值给 nums[slow+1]，并移动 slow 指针。
重复步骤 2-3，直到 fast 指针遍历完整个数组。
返回结果数组 nums，其中 nums[0:slow] 为不包含重复元素的数组。

C++ 代码实现

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.empty()) {
            return 0;
        }
        
        int slow = 0;
        for (int fast = 1; fast < nums.size(); fast++) {
            if (nums[fast] != nums[slow]) {
                nums[++slow] = nums[fast];
            }
        }
        
        return slow + 1;
    }
};