您的当前位置:首页【力扣刷题】26. 删除排序数组中的重复项

【力扣刷题】26. 删除排序数组中的重复项

来源:锐游网

题目来源:

思路:
特殊情况:
数组的长度为0,直接输出0;
一般情况:
cnt为慢指针,i为快指针,当数组当前元素不等于前一个元素时,慢指针右移一位,复制nums[i]到nums[cnt],最后返回数组长度记得+1。

AC代码:

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

因篇幅问题不能全部显示,请点此查看更多更全内容

Top