当前位置: 首页 > news >正文

面试经典 150 题 4 —(数组 / 字符串)— 80. 删除有序数组中的重复项 II

80. 删除有序数组中的重复项 II

在这里插入图片描述

方法一
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = 0;
        for(auto num : nums)
            if(len < 2 || nums[len-2] != num)
                nums[len++] = num;
        return len;
    }
};
方法二
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int numsLength = nums.size();
        if(numsLength <= 2){
            return numsLength;
        }

        int fast = 2, slow = 2;
        while(fast < numsLength){
            if(nums[slow - 2] != nums[fast]){
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }

        return slow;
    }
};

相关文章:

  • NFTScan | 10.02~10.08 NFT 市场热点汇总
  • 大成者大累,大智者大优,无能者无欲无求
  • Docker搭建MySQL8.0主从复制(一主一从)
  • 【算法与数据结构】--目录
  • RocketMq(五)消息机制
  • [leetcode 单调栈] 901. 股票价格跨度 M
  • 系统架构设计:9 论软件系统架构评估及其应用
  • 华为云云耀云服务器L实例评测|Ubuntu云锁防火墙安装搭建使用
  • uniapp中videojs、renderjs的使用
  • 重构项目 vue2 => vue3 nuxt2 => nuxt3 遇到的问题
  • 【linux进程(三)】进程有哪些状态?--Linux下常见的三种进程状态
  • 远程实时监控管理:5G物联网技术助力配电站管理
  • 百度将在世界大会上发布AI大模型文心4.0;OpenAI考虑自主开发AI芯片
  • Java中使用正则表达式
  • CSS3实现动画加载效果
  • nginx-proxy反向代理缓存
  • Unity可视化Shader工具ASE介绍——3、ASE的Shader类型介绍
  • ds套dp——考虑位置转移or值域转移:CF1762F
  • Flink--9、双流联结(窗口联结、间隔联结)
  • 读书笔记--未来简史关键金句和阅读感悟
  • 泽连斯基表示将在土耳其“等候”普京
  • 印度外交秘书:印巴军方将于12日再次对话
  • 明星站台“胖都来”背后:百元起录视频,20万可请顶流
  • 四问当前旱情:还会持续多久
  • 三大交易所多举措支持科创债再扩容,约160亿证券公司科创债有望近期落地
  • A股三大股指收涨:军工股掀涨停潮,两市成交近1.5万亿元