【题解】80. 删除有序数组中的重复项 II (数组、双指针)

https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/?envType=study-plan-v2&envId=top-interview-150
在这里插入图片描述

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() < 2) return nums.size();
        int cur = 2;
        for (int i = 2; i < nums.size(); ++i)
        {
            if (nums[i] != nums[cur-2]) // 注意:cur-2 ,不是i-2 ,不然会重复删
            {
                nums[cur++] = nums[i];
            }
        }
        return cur;
    }
};

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-19 12:46:03       70 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-19 12:46:03       74 阅读
  3. 在Django里面运行非项目文件

    2024-07-19 12:46:03       62 阅读
  4. Python语言-面向对象

    2024-07-19 12:46:03       72 阅读

热门阅读

  1. Odoo创建一个自定义UI视图

    2024-07-19 12:46:03       23 阅读
  2. 代码随想录算法训练营第16天|二叉树part 04

    2024-07-19 12:46:03       23 阅读
  3. 华中师范大学学报人文社会科学版

    2024-07-19 12:46:03       26 阅读
  4. 动态规划练习题(2024/7/18)

    2024-07-19 12:46:03       22 阅读
  5. 计算机视觉8 图像增广

    2024-07-19 12:46:03       16 阅读
  6. Linux输出重定向详解

    2024-07-19 12:46:03       18 阅读
  7. ArduPilot开源代码之AP_DAL_RangeFinder

    2024-07-19 12:46:03       17 阅读
  8. 可视化页面LandingPage如何修改组件的内容 - Modstart

    2024-07-19 12:46:03       19 阅读
  9. 【SpringBoot】Controller与Test

    2024-07-19 12:46:03       18 阅读
  10. WPF之URI的使用

    2024-07-19 12:46:03       24 阅读
  11. oracle显示列名,列注释

    2024-07-19 12:46:03       19 阅读