leetcode Remove Duplicates from Sorted Array 双指针

最新推荐文章于 2021-10-19 15:05:47 发布

原创最新推荐文章于 2021-10-19 15:05:47 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode题解专栏收录该内容

271 篇文章

订阅专栏

本文介绍了一种高效的方法来去除有序数组中的重复元素。通过双指针技巧，该算法能够在遍历一次数组的同时保持元素的唯一性，并返回处理后的有效元素数量。

https://leetcode.com/problems/remove-duplicates-from-sorted-array/

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