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

算法练习篇目:删除有序数组中的重复项

由于题目是非严格递增数组,这个我们可以利用库中自带的函数erase来进行操作,如果连续两个字符相等你就删除一个。进行循环知道删除完毕。

具体代码如下:

class Solution {

public:

    int removeDuplicates(vector<int>& nums) {

    int pos=1;

    auto it=nums.begin();

    while(it!=nums.end()-1)

    {

        if(*it==*(it+1))

        {

            nums.erase(it+1);

        }

        else

        {

            it++;

        }

    }

    return nums.size();

    }

};

相关文章:

  • Spring Cloud Alibaba 技术全景与实战指南
  • 多路径软件multipath配置详解
  • 【Linux】线程互斥同步
  • 【力扣hot100题】(018)螺旋矩阵
  • 借助FastAdmin和uniapp,高效搭建AI智能平台
  • 基于Python的火车票管理系统的设计与实现
  • 使用jieba库进行TF-IDF关键词提取
  • 深入解析C++继承机制:从基础到多态实现
  • C++ STL常用算法之常用集合算法
  • 从零构建大语言模型全栈开发指南:第三部分:训练与优化技术-3.3.2参数高效微调:LoRA与适配器(Adapter)技术
  • 子网划分浅度解析
  • Kotlin基础知识学习(五)
  • Set,Map,WakeSet,WakeMap
  • 虚拟pinctrl驱动
  • ZGC初步了解
  • 【小技巧】如何查看容器的启动参数
  • Java 大视界 -- Java 大数据在智能电网电力市场交易数据分析与策略制定中的关键作用(162)
  • C++中的搜索算法实现
  • Chapters 15 16:What Is Architecture?Independence_《clean architecture》notes
  • 百人会上的蔚小理与「来的刚刚好」的雷军