当前位置: 首页 > 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的代码。

相关文章:

  • 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 的一些有趣的特性(上)
  • 央行等印发《关于金融支持广州南沙深化面向世界的粤港澳全面合作的意见》
  • 珠峰窗口期5月开启 普通人登一次有多烧钱?
  • 巴基斯坦全国航班仍持续延误或取消
  • 北美票房|昔日偶像风光不再,乔什·哈内特新片开画不佳
  • 演员发文抵制代拍获粉丝支持,媒体:追星“正确姿势”不妨多来点
  • 李在明正式登记参选下届韩国总统