leetcode记录26. Remove Duplicates from Sorted Array

hinanmu

于 2019-05-04 14:32:17 发布

阅读量143

点赞数

本文链接：https://blog.youkuaiyun.com/csdn_47/article/details/89813343

版权

leetcode 专栏收录该内容

37 篇文章

订阅专栏

博客围绕从有序数组中移除重复项展开，核心内容为解决该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

26. Remove Duplicates from Sorted Array

√ Accepted
  √ 161/161 cases passed (24 ms)
  √ Your runtime beats 98.69 % of cpp submissions
  √ Your memory usage beats 98.78 % of cpp submissions (10.1 MB)


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