【一天一道LeetCode】#26. Remove Duplicates from Sorted Array
来源:互联网 发布:xf adobecc2015 mac 编辑:程序博客网 时间:2024/06/15 21:42
一天一道LeetCode系列
(一)题目
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array nums = [1,1,2],Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn’t matter what you leave beyond the new length.
(二)解题
/*解题:排好序的数据,删除里面重复的数据需要注意以下两点:1.erase()调用之后迭代器失效,需要将iter = nums.erase(iter);2.考虑nums为空或者只有1个的情况,可以直接返回*/class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size()<=1) return nums.size(); auto iter = nums.begin() +1; for(;iter!=nums.end();) { if(*iter == *(iter-1)) { iter = nums.erase(iter);//关键!erase()返回的是删除的数据的下一个迭代器 } else ++iter;//没有删除元素的时候+1 } return nums.size(); }};
1 0
- 【一天一道LeetCode】#26. Remove Duplicates from Sorted Array
- 【一天一道LeetCode】#80. Remove Duplicates from Sorted Array II
- 【一天一道LeetCode】#82. Remove Duplicates from Sorted List II
- 【一天一道LeetCode】#83. Remove Duplicates from Sorted List
- [LeetCode]26.Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array
- LeetCode --- 26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- [Leetcode] 26. Remove Duplicates from Sorted Array
- 【leetcode】26. Remove Duplicates from Sorted Array
- 【leetcode】 26. Remove Duplicates from Sorted Array
- [leetCode]26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array LeetCode
- 【LeetCode】26. Remove Duplicates from Sorted Array
- [LeetCode]26. Remove Duplicates from Sorted Array
- leetcode 26. Remove Duplicates from Sorted Array
- LeetCode *** 26. Remove Duplicates from Sorted Array
- ibatis整理
- VR 第六篇 HTC Vive Lighthouse
- loadrunner 关于附件上传的应用
- 运行时简单运用(3.2)
- 基于Virtext6平台的GTX IP核基本设置说明
- 【一天一道LeetCode】#26. Remove Duplicates from Sorted Array
- 点云三维重建--基于两视图的射影重构,仿射重构以及度量重构
- 【一天一道LeetCode】#27. Remove Element
- MySQL 5.5版本解决中文乱码问题时my.ini内[mysqld]项中不能再写default-character-set=utf8
- QT学习------关于QProgressBar控件的使用!
- 设计模式笔记:原型模式
- Android如何保证数据加载下一页确定当前listview的位置
- 超全面!完全没有设计基础的新手如何做好PPT配色?(附神器)
- 图解oracle jdeveloper+BPM入门 最简单流程