Leetcode 80. Remove Duplicates from Sorted Array II(从已排序数组中移除重复元素)
2016-12-05 19:25
381 查看
跟26一样
给定一个已排序的数组,删除重复的元素,这样每个元素最多只出现两次,并且返回新的数组长度。
不允许为另一个数组使用额外的空间,你必须就地以常量空间执行这个操作。
例如,
给定[1,1,1,2,2,3]你的函数应该返回length = 5, 其数组元素分别是1,1,2,2,3。它不关心你离开后的新长度。
其实可以看出while循环一次,则证明有两个元素相同,循环第二次,代表有三个元素相同。所以在n大于2的时候可以删除一个,但是由于erase函数的缘故,itor会指向下一个元素,为了抵消这个过程,就让itor–。每次退出while,次数n清零。
给定一个已排序的数组,删除重复的元素,这样每个元素最多只出现两次,并且返回新的数组长度。
不允许为另一个数组使用额外的空间,你必须就地以常量空间执行这个操作。
例如,
给定[1,1,1,2,2,3]你的函数应该返回length = 5, 其数组元素分别是1,1,2,2,3。它不关心你离开后的新长度。
class Solution { public: int removeDuplicates(vector<int>& nums) { if (nums.begin() == nums.end()) return 0; vector<int>::iterator itor; int n = 0; for (itor = nums.begin(); itor != nums.end() && itor + 1 != nums.end(); ++itor){ while(*itor == *(itor + 1)){ n++; if(n>1){ nums.erase(itor); itor--; } itor++; if (itor + 1 == nums.end()) break; } n = 0; } return nums.size(); } };
其实可以看出while循环一次,则证明有两个元素相同,循环第二次,代表有三个元素相同。所以在n大于2的时候可以删除一个,但是由于erase函数的缘故,itor会指向下一个元素,为了抵消这个过程,就让itor–。每次退出while,次数n清零。
相关文章推荐
- Leetcode刷题记—— Remove Duplicates from Sorted Array II(已排序数组移除重复元素2)
- LeetCode 26 Remove Duplicates from Sorted Array(从已排序数组中移除重复元素)
- LeetCode 26 Remove Duplicates from Sorted Array(从已排序数组中移除重复元素)
- 154.leetcode Find Minimum in Rotated Sorted Array II(hard)[排序数组 重复元素 二分查找]
- Leetcode26:Remove Duplicates from Sorted Array(移除已排序数组中重复的数字)
- Lettcode_26_Remove Duplicates from Sorted Array——移除排序数组中重复元素
- 移除排序数组中重复元素
- [LeetCode-26] Remove Duplicates from Sorted Array(移除数组重复元素)
- LeetCode 26. Remove Duplicates from Sorted Array(移除有序数组的重复元素)
- 每日一题之LeetCode移除元素 删除有序数组重复元素
- leetcode 4. 移除有序数组中的重复元素 Remove Duplicates from Sorted Array
- leetcode 题解:Remove Duplicates from Sorted Array II(已排序数组去三次及以上重复元素)
- leetcode【第十四周】从排序列表中移除重复元素Ⅱ
- Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode
- 【Leetcode】从排序数组中删除重复元素
- Remove Duplicates from Sorted Array——移除排序数组中重复元素
- LeetCode-26-Remove Duplicates from Sorted Array(消除已排序数组中的重复元素)
- leetcode 26. Remove Duplicates from Sorted Array从排序数组中移出重复元素(双指针)
- [Leetcode] Remove duplicates from sorted array 从已排序的数组中删除重复元素
- leetCode26 Remove Duplicates from Sorted Array(移除多余的重复数组元素)