lintcode ----删除排序数组中的重复数字
来源:互联网 发布:有意义的化学式 知乎 编辑:程序博客网 时间:2024/05/16 04:42
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改为允许的个数即可!!!
0 0
- LintCode-删除排序数组中的重复数字
- LintCode 删除排序数组中的重复数字
- lintcode ----删除排序数组中的重复数字
- LintCode:删除排序数组中的重复数字
- LintCode-删除排序数组中的重复数字
- 【LintCode】删除排序数组中的重复数字
- 删除排序数组中的重复数字-LintCode
- lintcode--删除排序数组中的重复数字
- Lintcode 删除排序数组中的重复数字
- LintCode-删除排序数组中的重复数字 II
- lintcode-删除排序数组中的重复数字II-101
- LintCode 删除排序数组中的重复数字 II
- LintCode-删除排序数组中的重复数字 II
- 删除排序数组中的重复数字——LintCode
- lintcode之删除排序数组中的重复数字
- lintcode删除排序数组中的重复数字 II
- LintCode(100)删除排序数组中的重复数字
- LintCode(101)删除排序数组中的重复数字 II
- JavaScript之正则表达式
- android 分页加载
- 持久化FMDB
- iOS 工具类
- Listview(PullToRefresh ) 下拉刷新,上拉加载
- lintcode ----删除排序数组中的重复数字
- Using Statement vs Try-Finally
- PowerPoint常见问题及对策
- 顺时针打印矩阵
- dwz系列之一--项目引入dwz
- 数据库高可用架构(MySQL、Oracle、MongoDB、Redis)
- Leetcode 101. Symmetric Tree
- ubuntu乱码问题
- Android实现点击通知栏后,先启动应用再打开目标Activity