leetcode 080 —— Remove Duplicates from Sorted Array II
来源:互联网 发布:网络的吃鸡是啥意思 编辑:程序博客网 时间:2024/05/21 09:17
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 i = 0;while (i < nums.size()){int j = 1;while (i + j<nums.size()&&nums[i] == nums[i + j] )j++;if (j <= 2) {i = i + j;}else{nums.erase(nums.begin() + i, nums.begin() + i + j - 2);i = i + 2;}}return nums.size();}};
0 0
- leetcode 080 —— Remove Duplicates from Sorted Array II
- leetcode——26. Remove Duplicates from Sorted Array && 80. 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: 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
- 支付宝接入记录
- 面向对象中的多态
- QT中编译时出现main.cpp: No such file or directory
- 省市联动ajax代码
- Unreal Engine 4 For Unity Developers
- leetcode 080 —— Remove Duplicates from Sorted Array II
- CWinApp
- Mysql刷新系统权限表
- ObjectARX非模态对话框为当前焦点
- C#作为unity3D的一些常用函数
- Apache的RewriteRewriteRule ^/t_(.*).html$ /test.php?id=$1 学习
- LeetCode之Subsets II
- 微信开发总结 一
- win7—ftp组件配置笔记