c_cpp 26.从排序数组中删除重复项 - DifficultyEasy - 2018.9.5

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 26.从排序数组中删除重复项 - DifficultyEasy - 2018.9.5相关的知识,希望对你有一定的参考价值。

/*
1:两个指针,一个 left 一个 right
2:如果出现重复数字就不断右移 right 指针,如果出现不重复的数字就右移 left 指针
3:不断把 right 对应的值赋给 left
*/

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

以上是关于c_cpp 26.从排序数组中删除重复项 - DifficultyEasy - 2018.9.5的主要内容,如果未能解决你的问题,请参考以下文章

java [26。从排序数组中删除重复项] #Leetcode #array #double pointers

c_cpp 83.从排序列表中删除重复项

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

前端与算法 leetcode 26. 删除排序数组中的重复项

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

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