26. Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

原创最新推荐文章于 2022-04-06 16:22:53 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #算法 #C++

刷题专栏收录该内容

86 篇文章

订阅专栏

本文提供了一种解决LeetCode中数组去重问题的有效算法。通过一次遍历，使用双指针技巧去除数组中的重复元素，提高了效率。代码实现采用C++，展示了如何在遍历过程中检查并跳过重复项。

题目：

解答：

数组的一个遍历去重，比较简单

代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = nums.size();
        if(len == 0 || len == 1)    return len;
        int head = 0, tail = 0, tmp = 0;
        while(head < len){
            tmp = nums[head];
            ++head;
            while(head < len && nums[head] == tmp) ++head;
            nums[tail] = nums[head-1];
            ++tail;
        }
        return tail;
    }
};