LeetCode 之 Remove Duplicates from Sorted Array
来源:互联网 发布:相同名字的数据求和 编辑:程序博客网 时间:2024/06/11 09:45
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.
需要注意到:数组是已经排好序的,以及元素最多可以有两个重复。我们可以用两个指针,一个i遍历所有元素,一个index指向新元素或者第3(4,5...)个重复的元素,每次i指向的元素都赋给index指向的元素。最后index的值就是新数组的长度,代码如下:
class Solution {public: int removeDuplicates(vector<int>& nums) { int index=0; int length=nums.size(); for(int i=0;i<length;i++){ if(index<2||nums[i]>nums[index-2]) nums[index++]=nums[i]; } return index; }};
0 0
- leetcode之Remove Duplicates from Sorted Array
- LeetCode 之 Remove Duplicates from Sorted Array
- LeetCode之Remove Duplicates from Sorted Array
- LeetCode之Remove Duplicates from Sorted Array
- LeetCode之Remove Duplicates from Sorted Array
- LeetCode之Remove Duplicates from Sorted Array
- LeetCode之Remove Duplicates from Sorted Array
- 【LeetCode】之Remove Duplicates from Sorted Array
- leetcode之Remove Duplicates from Sorted Array
- 【Leetcode】之Remove Duplicates from Sorted Array
- leetcode之 Remove Duplicates from Sorted Array
- LeetCode 之 Remove Duplicates from Sorted Array
- LeetCode之Remove Duplicates from Sorted Array
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- LeetCode之Remove Duplicates from Sorted Array II
- Leetcode之四Remove Duplicates from Sorted Array II
- LeetCode之Remove Duplicates from Sorted Array II
- 数据库连接池
- CSS3实现无缝滚动
- 山东省第三届ACM省赛
- 对Activity的一些简单的理解
- Ajax表单提交插件jquery form
- LeetCode 之 Remove Duplicates from Sorted Array
- Hadoop和Spark分别实现二次排序
- 3水塔问题
- Polya定理的学习
- SQL语句LIMIT在MySQL中的性能分析
- 在asp.net中获取mac地址的方法(C#后台获取的方法和前台Javascript(调用ActiveX)获取的方法)
- 链式A+B
- 深度优先搜索
- Problem H: C语言实验——分数序列