侧边栏壁纸
博主头像
Hope博主等级

努力赚钱的工科研究生

  • 累计撰写 362 篇文章
  • 累计创建 129 个标签
  • 累计收到 5 条评论
标签搜索

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

Hope
2022-06-26 / 0 评论 / 0 点赞 / 301 阅读 / 289 字
温馨提示:
本文最后更新于 2022-06-26,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

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

思路:
两个指针遍历数据,如果当前的元素不是第一个且与前面的元素相同,就去遍历下一个元素,否则,说明出现新的元素,res++,并修改前面的元素。

代码:

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

0

评论区