leetcode(26)--Remove Duplicates from Sorted Array

最新推荐文章于 2020-11-28 21:12:49 发布

原创最新推荐文章于 2020-11-28 21:12:49 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数组

算法专栏收录该内容

33 篇文章

订阅专栏

自己写的：

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

参考了比较简洁的代码

if(nums.size()==0)
     return 0;
int curPosition=0;
int curVisit=0;
int size=nums.size();
for(;curVisit<size;curVisit++)
{
    if(nums[curPosition]!=nums[curVisit])
         {
              nums[++curPosition]=nums[curVisit];
         }
}
return curPosition+1;

：