Leetcode 26. 删除有序数组中的重复项(重复只保留一个）经典双指针

最新推荐文章于 2022-04-13 20:00:00 发布

wwxy261

最新推荐文章于 2022-04-13 20:00:00 发布

阅读量224

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/115451620

版权

算法专栏收录该内容

3633 篇文章 120 订阅

订阅专栏

维护两个指针i和j，i是慢指针，j是快指针，j扫描整个数组，i维护合法答案的最后一个位置。第0个元素一定是答案第一个位置。

后面一个元素是否合法取绝于nums[i]是否等于nums[j]答案，如果不等于，往后加入，答案

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