Remove Duplicates from Sorted Array II
来源:互联网 发布:php微信订餐系统源码 编辑:程序博客网 时间:2024/06/03 11:30
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array nums = [1,1,1,2,2,3]
,
Your function should return length = 5
, with the first five elements ofnums being 1
, 1
, 2
, 2
and3
. It doesn't matter what you leave beyond the new length.
Solution:
class Solution {public: int removeDuplicates(vector<int>& nums) { int len = nums.size(); if(len == 0) return 0; if(len == 1) return 1; int sum = 1, pre = nums[1]; for(int i = 2; i < nums.size(); ++i) { if(nums[i] != nums[i-2]) { nums[sum++] = pre; pre = nums[i]; } } nums[sum++] = pre; return sum; }};
0 0
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove duplicates from sorted array II
- Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array II
- LeetCode-Remove Duplicates from Sorted Array II
- SPOJ-DQUERY-主席树求区间不同数个数模板
- Android - ListView在setAdapter()后,getChildCount总是0的原因
- CentOS Linux中zip压缩和unzip解压缩命令详解
- mysql协议学习(二)--报文格式
- Trick:不用table,怎么等分DIV
- Remove Duplicates from Sorted Array II
- Proving Equivalences UVALive 4287 图的强连通分量
- 黑马程序员——ios学习笔记 OC 初步认识
- hdoj 1242 Rescue [BFS]
- 使用Grunt增加 live reload
- Android shape drawable
- Boot Camp根据mac机型选择
- java中的并发:线程的基本使用
- 欢迎使用CSDN-markdown编辑器