LeetCode (Remove Duplicates from Sorted Array II)
来源:互联网 发布:平面设计好还是美工好 编辑:程序博客网 时间:2024/06/15 04:34
Problem:
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 of nums being 1
, 1
, 2
, 2
and 3
. It doesn't matter what you leave beyond the new length.
class Solution {public: int removeDuplicates(vector<int>& nums) { int n = 1, i = 1; while(i < nums.size()){ if(nums[i] == nums[i - 1]){ n++; if(n > 2){ nums.erase(nums.begin() + i); n--; }else i++; }else{ n = 1; i++; } } return nums.size(); }};
阅读全文
0 0
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array II
- LeetCode-Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- LeetCode - Remove Duplicates from Sorted Array II
- LeetCode:Remove Duplicates from Sorted Array II
- LeetCode | Remove Duplicates from Sorted Array II
- Leetcode: Remove Duplicates from Sorted Array II
- 【leetcode】Remove Duplicates from Sorted Array II
- Leetcode: Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- Leetcode Remove Duplicates from Sorted Array II
- ThinkPHP5实现定时任务
- AngularJS的ngroute 路由传参
- android 内存泄露与解决
- 数字图像处理----直方图
- Zend Studio 使用技巧
- LeetCode (Remove Duplicates from Sorted Array II)
- 通俗易懂反向传播
- final
- python核心编程第二版第二章习题
- Maven学习总结(11)——Maven 项目中pom.xml详解
- I2C时序图
- pptp vpn记录用户登录和流量信息
- leetcode two-sum
- 求两个字符串的最长公共连续子序列的长度