LeetCode (Remove Duplicates from Sorted Array II)
2017-05-18 16:19
363 查看
Problem:
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array nums =
Your function should return length =
It doesn't matter what you leave beyond the new length.
Solution:
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,
2and
3.
It doesn't matter what you leave beyond the new length.
Solution:
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(); } };
相关文章推荐
- Leetcode -- Remove Duplicates from Sorted Array II
- LeetCode @ Remove Duplicates from Sorted ArrayII 数组去重II
- [LeetCode]Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II [080]
- Leetcode 线性表 Remove Duplicates from Sorted Array II
- leetcode-26&80 Remove Duplicates from Sorted Array I&II
- LeetCode Online Judge 题目C# 练习 - Remove Duplicates from Sorted Array II
- leetcode解题方案--080--Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- LeetCode Remove Duplicates from Sorted Array II 删除整型数组中的重复元素并返回剩下元素个数2
- leetcode-80 Remove Duplicates from Sorted Array II
- 65_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 80 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_80_Remove Duplicates from Sorted Array II