Leetcode 80 Remove Duplicates from Sorted Array II
来源:互联网 发布:淘宝 英语教练 编辑:程序博客网 时间:2024/05/17 17:58
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 result=nums.size(),pre=1; for(int i=1,j=1;i<nums.size();i++) { if(nums[i]==nums[i-1]) { pre++; if(pre>2) result--; else nums[j++]=nums[i]; } else { pre=1; nums[j++]=nums[i]; } } return result; }};
1 0
- LeetCode-Array-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
- Leetcode: Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- Android中Handler的使用
- Android中AsyncTask的讲解(动态下…
- 如何解决Andoroid Studio出现…
- Android Studio如何配置夜神模拟器
- Android Studio的快捷键&nbsp…
- Leetcode 80 Remove Duplicates from Sorted Array II
- 关于listview嵌套gridview
- 一个圆等分的坐标
- 静态编译、动态编译、静态链接库和动态链接库理解
- 四大组件之BroadcastReceiver
- Candy 出去玩
- JQuery请求$.Ajax()
- 利用HTML5的canvas标签实现灰太狼图像的绘制
- hdoj1162-Eddy's picture(kruskal)