[LeetCode]Remove Duplicates from Sorted Array
2015-08-04 18:13
246 查看
题目描述:给出一列有序数组,删除重复的元素,并且要求返回元素个数。
解题思路:Two Points法。 直接写代码。还要注意有没有特殊情况,比如说,数组可能零个元素,或者一个元素。
===================================================================================================
解题思路:Two Points法。 直接写代码。还要注意有没有特殊情况,比如说,数组可能零个元素,或者一个元素。
===================================================================================================
class Solution { public: int removeDuplicates(vector<int>& nums) { int N=nums.size(); if(N==0) return 0; if(N==1) return 1; vector<int>::iterator iter = nums.begin(); vector<int>::iterator iter1 = iter+1; while(iter1 != nums.end()) { if(*iter == *iter1) nums.erase(iter1); else { ++iter; ++iter1; } } N=nums.size(); return N; } };
相关文章推荐
- 设计模式 装饰者模式
- 浏览器上传文件到PHP的几种方法
- MySql中时间类型总结
- tomcat管理页面用户角色、用户名、用户密码的配置
- UITableView 的基本使用
- JAVA 浮点数转化为百分数,分离整数和小数部分
- 练习3
- edit distance
- 自定义viewpager切换动画
- Perl 操作 excel
- ios修改textField的小技巧
- iOS中bundle的意义
- JAVA 浮点数转化为百分数,分离整数和小数部分 分类: Java 2015-08-04 18:11 10人阅读 评论(0) 收藏
- javascript
- SQL-sql语句修改表
- iOS开发里的Bundle是个啥玩意?!
- JSONArray传值的使用小结
- C#正则表达式
- 嵌入式 fork与vfork的区别
- 练习2