LetCode 26. 删除排序数组中的重复项

最新推荐文章于 2024-10-18 18:28:40 发布

原创最新推荐文章于 2024-10-18 18:28:40 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个简洁高效的算法，用于从整数数组中去除重复元素，只保留唯一项，并返回数组中唯一元素的数量。该算法使用了双指针技巧，通过遍历数组并比较相邻元素来实现目标。

auto _=[](){ios::sync_with_stdio(0);return cin.tie(0);}();
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() <= 0)
            return 0;
        int index = 0;
        for (int i = 1; i < nums.size(); i++)
            if (nums[i] != nums[index])
                nums[++index] = nums[i];        
        return index + 1;
    }
};