leetcode [26] 删除排序数组中的重复项 / Remove Duplicates from Sorted Array
题目地址
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
思路
此题就是O(n)的解法,拼速度的话,也就是剪剪枝
注意题目中:你不需要考虑数组中超出新长度后面的元素。 说明是要对原数组进行操作的
解法
class Solution {
public:int removeDuplicates(vector<int>& nums) {if (nums.empty()) return 0; // 别忘记空数组的判断int index = 0;for (int i = 0; i < (nums.size() - 1); i++){if(nums[i] != nums[i + 1]) { // 一旦发现和前一个不相同,就把num[i+1] 赋值给 nums[++index]nums[++index] = nums[i + 1]; // index = 0 的数据一定是不重复的,所以直接 ++index}}return index + 1; //别忘了index是从0开始的,所以返回index + 1}
};
更多精彩文章持续更新,可以微信搜索「 代码随想录」第一时间阅读,关注后有大量的学习资料和简历模板可以免费领取,本文 GitHub:https://github.com/youngyangyang04/leetcode-master 已经收录,欢迎star,fork,共同学习,一起进步。
leetcode [26] 删除排序数组中的重复项 / Remove Duplicates from Sorted Array相关推荐
- C++描述 LeetCode 26. 删除排序数组中的重复项
C++描述 LeetCode 26. 删除排序数组中的重复项 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客 ...
- leetcode 26 删除排序数组中的重复项
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素 ...
- LeetCode 26. 删除排序数组中的重复项
1. 题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成 ...
- LeetCode(#26)————删除排序数组中的重复项
题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. 示 ...
- 索引超出了数组界限_【每天一题】LeetCode 26. 删除排序数组中的重复项
开源地址 JiauZhang/algorithmsgithub.com 题目描述 * https://leetcode-cn.com/problems/remove-duplicates-from- ...
- LeetCode 26.删除排序数组中的重复项
原题 标签 : 数组 重复元素 有序 双指针 快慢指针 解题思路: 1.判断数组是否为空,为空返回0 2.我们可以放置两个指针 ,其中 k 是慢指针,用来存下所有不同的数,而 j 是快指针用来 ...
- C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
一.思路: nowPos当前第几个没有重复的数,count指向第nowPos+1个重复数的位置 二.C++ int removeDuplicates(vector<int>& nu ...
- [LeetCode][Python][C#]刷题记录 26. 删除排序数组中的重复项
这道题我真的纠结好久,因为没注意那个原地的题目要求,所以很奇怪怎么我电脑运行成功,但是LeetCode上运行就是不对.气哭. 感谢群友lino的帮助.他试了set方法不行,直接喂给我的答案了... 题 ...
- ios 数组中的字典排序_题解 | 26.删除排序数组中的重复项
假设我们有一个传感器,会不停地向 HQ 传输已经归类好数据,数据的格式全部是数字(种类编号),且已经按照从小到大的顺序排列,大概是 [1,1,4,5,7,9] 这样的,但是我们的需求在于,希望知道有多 ...
- 26. 删除排序数组中的重复项 golang
26. 删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 ...
最新文章
- 基于多核DSP处理器DM8168的视频处理方法
- 实例解说Linux中fdisk分区使用方法
- uva 11468 - Substring(AC自己主动机+概率)
- 【CIO说】转型SaaS,为什么Oracle、SAP的第一选择是人力资源软件
- Windows7配置GPU和Theano编程环境
- MariaDB多源复制环境搭建(多主一丛)
- scikit-image 库简介
- Go在容器运行时要注意的细节
- 再谈new functionName
- C语言指针详解(经典,非常详细)
- aliddns ipv6_python脚本实现ipv6的ddns功能
- 使用 JsDelivr作为CDN 加速服务
- 第1节 MySQL 架构篇 2021-12-24
- PHP合并多个PDF文件
- C++之operator关键字作用(一百一三十)
- wampserver橙色解决方法汇总
- 高级JavaScript第(五)篇
- wp主题模版xsbrand修改
- STM32F407 USB虚拟双串口
- Java学生信息管理系统(增、删、改、查)
热门文章
- Tomcat开发技术之与HTTP服务器的集成
- ubuntu无法连接网络
- Pro ASP.NET MVC - [3]Prerequisites(前提) - [2]Domain Modeling
- .net core @Html 自定义属性中包含特殊符号解决
- 校外实习-第三周总结
- hibernate4中使用Session doWork()方法进行jdbc操作(代码)
- Apache Tika源码研究(三)
- VS2008+QT+CYAPI开发USB程序问题
- 最短路径算法详细介绍
- Ueberschall Elastik 3 for Mac - 弹性Loops音源采样器