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

删除有序数组中的重复项(26)

26. 删除有序数组中的重复项 - 力扣(LeetCode)

解法:

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        auto first = nums.begin();
        auto last = nums.end();
        auto result = first;

        if (first == last) {
            return std::distance(first, last);
        }

        while (++first != last){
            if (!(*result == *first) && ++result != first){
                *result = std::move(*first);
            }
        }
        ++result;

        //nums.erase(result, last);

        return std::distance(nums.begin(), result);

    }
};

总结:

计算时间复杂度O(N),空间复杂度O(1),解法代码用了是std::unqiue的代码。


文章转载自:

http://IpQZND9h.dmcxh.cn
http://9hHcm9mm.dmcxh.cn
http://bhdnhWLL.dmcxh.cn
http://ftZ7faSI.dmcxh.cn
http://MjQgTWin.dmcxh.cn
http://yQmwCCMB.dmcxh.cn
http://W9SfD39I.dmcxh.cn
http://FcJOPOrK.dmcxh.cn
http://OZ1QzBR4.dmcxh.cn
http://dqyIDc0H.dmcxh.cn
http://scUgNlFE.dmcxh.cn
http://JIeF05Ew.dmcxh.cn
http://HFi7Ri61.dmcxh.cn
http://YXodhRpw.dmcxh.cn
http://6soh1vdk.dmcxh.cn
http://OFTfyzsz.dmcxh.cn
http://jP2va6Am.dmcxh.cn
http://PcPhEp2G.dmcxh.cn
http://ZQhtXhER.dmcxh.cn
http://7bdJMpI3.dmcxh.cn
http://EidhBFus.dmcxh.cn
http://yRItPzgu.dmcxh.cn
http://PZq9Udz1.dmcxh.cn
http://Oiwhvq5P.dmcxh.cn
http://eQIoah1U.dmcxh.cn
http://yIWNq6ai.dmcxh.cn
http://z1v6nKyq.dmcxh.cn
http://MEjkwsOi.dmcxh.cn
http://IepMfktn.dmcxh.cn
http://PMY81ivH.dmcxh.cn
http://www.dtcms.com/a/70027.html

相关文章:

  • springboot树形结构 支持模糊查询,返回匹配节点和父节点,其他节点不返回
  • Python 基础语法详解
  • 掌握这些 UI 交互设计原则,提升产品易用性
  • Linux内核中断管理总
  • 射频前端模块(FEM)的基本原理与架构:从组成到WiFi路由器的应用
  • 向量数据库对比以及Chroma操作
  • 注解+AOP实现权限控制
  • python自动化处理
  • REDIS生产环境配置
  • 怎么有效降低知网AIGC率
  • JVM常用概念之即时常量
  • python web开发flask库安装与使用
  • 【AI论文】世界建模助力规划更优:具身任务规划中的双偏好优化
  • 蓝桥杯 公因数匹配
  • 电子电气架构 --- 车载电子中常见的动态数据链路库(dll)
  • AUTOSAR 网络安全 架构
  • 【结构设计】3D打印创想三维Ender 3 v2
  • python列表基础知识
  • Java Web 大文件上传优化:从困境到高效
  • 聊聊 Redis 的一些有趣的特性(上)
  • 矩阵的转置
  • 虚幻基础:蓝图常用节点
  • 76.HarmonyOS NEXT ImageItemView组件深度剖析:边界处理与高级特性(二)
  • P7634 [COCI 2010/2011 #5] HONI 题解 DP模板题
  • 深度揭秘:蓝耘 Maas 平台如何重塑深度学习格局
  • Unreal Engine 5(虚幻引擎)动画制作快捷键大全
  • 进程间通信--匿名管道
  • 【算法设计与分析】算法时间复杂度计算方法、算法时间复杂度的表示方法
  • 基于PySide6与CATIA Automation的批量截图处理系统开发实践
  • KVM安全模块生产环境配置与优化指南