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

embedded/2025/3/16 6:32:24/

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/embedded/172991.html

相关文章

架构思维:高性能架构_01基础概念

文章目录 概述基础概念性能指标利特尔法则&#xff08;O T L&#xff09;系统优化策略1. 降低耗时&#xff08;L↓&#xff09;2. 增加容量&#xff08;O↑&#xff09;3. 增加时延&#xff08;L↑&#xff09; 场景化指标选择响应时间优先吞吐量/容量优先平衡策略 概述 一个…

MYsql—1

1.mysql的安装 在windows下安装mysql&#xff0c;直接官网搜索即可&#xff1a;http://www.mysql.com/&#xff0c;自己找想要的版本进行download&#xff0c;官网长这样 安装路径需要是英文路径&#xff0c;设置默认即可&#xff0c;若安装执行内容时报错&#xff0c;则AltCt…

买瓜 第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组

买瓜 题目来源 第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组 原题链接 蓝桥杯 买瓜 https://www.lanqiao.cn/problems/3505/learning/ 问题描述 题目描述 小蓝正在一个瓜摊上买瓜。瓜摊上共有 n n n 个瓜,每个瓜的重量为 A i A_i Ai​。小蓝刀功了得,他可以把任何瓜…

Python软件和搭建运行环境

一、Python安装全流程&#xff08;Windows/Mac/Linux&#xff09; 1. 下载官方安装包 官网地址&#xff1a;Download Python | Python.org 版本选择建议&#xff1a;推荐Python 3.10&#xff08;勾选Add Python to PATH&#xff09; 2. 详细安装步骤&#xff08;以Windows为…

打包当前Ubuntu镜像 制作Ubuntu togo系统

我的系统的基本情况说明&#xff1a; 我原来的系统的具体型号如下&#xff1a; uname -rLinux Engine 5.15.0-134-generic #145~20.04.1-Ubuntu SMP Mon Feb 17 13:27:16 UTC 2025 x86_64 x86_64 x86_64 GNU/Linux我原来的硬盘以及分区策略如下&#xff1a; 可以看到我的分区…

市场趋势分析与策略优化

市场趋势分析与策略优化 在交易市场中&#xff0c;价格的变动并非随机&#xff0c;而是由多种因素共同驱动。如何分析市场趋势&#xff0c;并制定有效的策略&#xff0c;是交易者在市场中保持竞争力的关键。本文将探讨市场趋势的分类、影响因素及如何利用数据分析优化交易决策。…

Next.js提供api接口

看react官网在推Next.js,所以简单学习了解一下 DEMO 使用cna官方脚手架&#xff08;13版本&#xff09;初始化项目以后目录如下&#xff1a; 可以看出&#xff0c;初始项目只有一个根路由页面page.tsx,想要增加一个纯粹的api route可以在app/目录下创建api/xxx/route.ts。即可…

函数式编程定义

java.util.function包consumer用accept , supplier用get , predicate用test , function用apply 综合使用 // 串在一起&#xff0c;实现判断42这个字符串是奇数还是偶数 if (isNumber.test(supplier.get())) {// 说明是一个数字consumer.accept(change.apply(supplier.get())…