Remove Duplicates from Sorted Array II
来源:互联网 发布:阿里健康大数据 编辑:程序博客网 时间:2024/06/07 01:37
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) { if (nums.size() <= 2) return nums.size(); int index = 2; for (int i = 2; i < nums.size(); i++) { if (nums[i] != nums[index - 2]) nums[index++] = nums[i]; } return index; }};
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
- 函数式编程--函数式接口
- 【Android小游戏】安卓小游戏开发(手把手教学系列三)
- Python 书籍推荐
- live555开源RTSP流媒体解决方案说明
- 推荐本很棒的Android高阶知识的书
- Remove Duplicates from Sorted Array II
- Lua贪吃蛇开发笔记1
- java反射的简单例子
- 网络编程(2)--服务器模型
- 抛出异常
- Basic Calculator
- Java反射与线程的入门课
- c#在调用Process.Start方法时遇到的一个小问题
- 必修2?!!!!!!!!!!!!