Leetcode26. 删除有序数组中的重复项 -春招冲刺

最新推荐文章于 2024-10-02 22:45:05 发布

meeiuliuus

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量147

点赞数 3

分类专栏： # leetcode --- easy 文章标签：算法

本文链接：https://blog.csdn.net/qq_52313711/article/details/137248515

版权

leetcode --- easy 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

题目：

代码( 首刷自解 2024年4月1日）：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        // 遍历数组，双指针
        if (nums.size() == 1) return 1;
        // 快慢指针，将快指针指向的元素赋给慢指针
        int slow = 1;
        for (int fast = 1; fast < nums.size(); ++fast) {
            // 若快指针指向的元素变化，将其赋给慢指针
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                slow++;
            }
        } 
        return slow;
    }
};