Leetcode 26. 删除有序数组中的重复项

JehanRio

已于 2023-09-13 09:04:30 修改

阅读量63

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法

于 2023-06-30 15:16:51 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131477393

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章提供了两种不同的C++实现方法来解决LeetCode的第26题，即在保持数组有序的情况下删除重复的元素。第一种方法使用了两个指针slow和fast，第二种方法使用i和j两个指针，均实现了在原地修改数组并返回新数组长度的功能。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
Leetcode 26. 删除有序数组中的重复项

代码（首刷自解）

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int slow = 0, fast = 0;
        while(fast != nums.size()) {
            if(nums[fast] == nums[slow]) {
                fast++;
            } else {
                nums[++slow] = nums[fast];
                fa#st++;
            }
        }
        return slow+1;
    }
};

代码（9.13 二刷看解析）

状态不是很好，心情不是很好

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int i = 0, j = 0;
        while(j < nums.size()) {
           if(nums[j] == nums[i]) {
                j++;
           } else {
                nums[++i] = nums[j++];
           }
        }
        return i+1;
    }
};