lintcode ----删除排序数组中的重复数字
2016-05-27 11:49
381 查看
int removeDuplicates(vector<int> &nums) { // write your code here unordered_map<int,int> m; vector<int>::iterator it=nums.begin(); for(int i=0;i<nums.size();i++,it++) { if(m.count(nums[i])) { if(m[nums[i]]==1) { nums.erase(it); it--; i--; } else { m[nums[i]]++; } } else { m[nums[i]]=1; } } return nums.size(); }
注意:最多允许几个重复 只需要把第二个if里面的1改为允许的个数即可!!!
相关文章推荐
- html标签的部分细节(持续更新)
- 课堂练习-找水王(续)
- BBC-The Race and a quiz
- C/C++中do...while(0)的妙用
- Node入门_转
- (转)Centos5.5安装MONO2.10.8和Jexus 5.0开启Linux平台.net应用新篇章
- jQuery.Validate验证库
- 【马仔创业记】一只猴子的创业独白(4)快速了解一个行业
- 1007 素数对的猜想
- CentOS6安装DNSmasq
- MySQL中使用外键约束的注意事项
- weblogic 验证码 不显示问题 Could not initialize class sun.awt.X11GraphicsEnvironment解决方案
- 通过端口映射开外网,突破局域网限制
- Eclipse SVN冲突解决
- spring framework源码下载并导入eclipse
- Java中Finally关键字
- JS中Null与Undefined的区别
- Arcengine 根据坐标串生成几何图形
- eclipse 异常Unhandled event loop exception
- 116. Populating Next Right Pointers in Each Node