leetcode:26 Remove Duplicates from Sorted Array-每日编程第二十三题
来源:互联网 发布:linux日志设置 编辑:程序博客网 时间:2024/06/05 09:08
Remove Duplicates from Sorted Array
Total Accepted: 98385 Total Submissions:307605 Difficulty:Easy
Given a sorted array, remove the duplicates in place such that each element appear onlyonce 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 ofnums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.
思路:
1).注意nums.erase(it)会自增迭代器就好。
class Solution {public: int removeDuplicates(vector<int>& nums) { int size = nums.size(); if(size==0){ return 0; } vector<int>::iterator it = nums.begin(); int num = *it; ++it; for(;it!=nums.end();){ if(*it==num){ nums.erase(it); size--; }else{ num=*it; ++it; } } return size; }};
0 0
- 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
- 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
- linux安装JDK
- VS2013 产品密钥 – 所有版本
- 黑马程序员——java--IO
- OCP知识点讲解 之 检查点队列与增量检查点
- 神经网络-overfitting(二)
- leetcode:26 Remove Duplicates from Sorted Array-每日编程第二十三题
- 【项目基础】容器、AOP理论篇
- linux关闭执行程序
- [hdoj试题]Climbing Worm
- openSUSE下安装MySQL
- 小米手机无法连接eclipse调试解决方案
- 设计原则
- 未来的认知工作负载需要全新的IT基础架构
- 奇异值分解