当前位置: 首页 > 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://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安全模块生产环境配置与优化指南