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

server/2025/3/16 20:21:47/

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.ppmy.cn/server/175513.html

相关文章

基于深度学习的肺炎X光影像自动诊断系统实现,真实操作案例分享,值得学习!

医疗影像智能化的技术演进 医学影像分析正经历从人工判读到AI辅助诊断的革命性转变。传统放射科医师分析胸部X光片需要8-12年专业训练&#xff0c;而基于深度学习的智能系统可在秒级完成检测。本文将以肺炎X光检测为切入点&#xff0c;详解从数据预处理到模型部署的全流程实现。…

深度学习基础:线性代数的本质1——深入理解向量

目录 一、向量是什么 1. 从物理学角度 2. 从计算机专业角度 3. 从数学角度 4. 思考向量的特点方式 ① 向量是空间中的箭头 ② 向量是有序的数字列表 二、向量加法和向量相乘 1. 向量加法 2. 向量相乘 一、向量是什么 线性代数中最基础&#xff0c;最根源的组成部分。 …

C++类对象创建全解析:从构造函数到内存管理

目录 对象的创建 对象的创建规则 对象的数据成员初始化 对象所占空间大小 总结 指针数据成员 对象的创建 在之前的 Computer 类中&#xff0c;通过自定义的公共成员函数 setBrand 和 setPrice 实现了对数据成员的初始化。实际上&#xff0c;C 为类提供了一种特殊的成员函…

鸿蒙开发:了解应用级配置信息

前言 本文基于Api13。 在创建任意一个项目后&#xff0c;我们会发现&#xff0c;都会默认创建一个AppScope目录&#xff0c;这个目录就是我们的应用级配置信息的地方&#xff0c;它是创建项目后自动生成的&#xff0c;不可进行删除的&#xff0c;它的作用也很明显&#xff0c;一…

Linux 中的管道:进程间数据传输的利器

个人主页&#xff1a;chian-ocean 文章专栏-Linux 前言 **进程间通信&#xff08;Inter-Process Communication, IPC&#xff09;**是指在操作系统中&#xff0c;不同进程之间交换数据或信息的方式。由于每个进程都有自己的地址空间&#xff0c;直接访问另一个进程的数据是不…

Word 小黑第17套

对应大猫18 在目录前面添加一个空白页 点布局 -分隔符 -下一页 制作封面图片移动不了 调整一下图片的环绕文字 对文档内容进行分节&#xff1a;在要分节内容的前面操作 布局 -分隔符 -下一页 &#xff08;通过导航窗格&#xff09; 修改定义新编号样式 将另一个文档中的样式…

基于SpringBoot的Mybatis和纯MyBatis项目搭建的区别

【由于之前学习MyBatis的时候是跟着视频敲的纯MyBatis项目&#xff0c;以至于在突然看到别人在SpringBoot项目里搭建MyBatis方式的时候很懵比…特此文字形式记录一下区别&#xff08;应该还有好多种其他方式是我不知道的&#xff0c;主要应该就是要知道关键的流程步骤&#xff…

翻硬币问题

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币&#xff0c;用“”表示正面&#xff0c;用“o”表示反面&#xff08;是小写字母&#xff0c;不是零&#xff09;。比如可能情形是“**oo***ooo”&#xff0c;如果同时翻转左边的两个硬币&#xff0c;则变为“oooo*…