80. Remove Duplicates from Sorted Array II
来源:互联网 发布:dfx设计 java 编辑:程序博客网 时间:2024/06/06 15:39
problem:
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.
思路是只保存最后两个重复的元素,所以对nums进行循环,若和两位后的数据不一样,则保存下来,否者不操作。
class Solution {public: int removeDuplicates(vector<int>& nums) { int result=0; if(nums.size() < 3) return nums.size(); vector<int> temp; for(int i=0; i<nums.size()-2; i++) { if(nums[i] != nums[i+2]) { temp.push_back(nums[i]); result++; } } temp.push_back(nums[nums.size()-2]); temp.push_back(nums[nums.size()-1]); nums = temp; return result+2; }};
0 0
- 80. Remove Duplicates from Sorted Array II
- 80.Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- 80. Remove Duplicates from Sorted Array II
- BFS初步的总结
- P1028 数的计算
- Android多渠道打包
- angular路由详细
- servlet下载文件例子
- 80. Remove Duplicates from Sorted Array II
- Linux&Windows搭建基于nginx的视频点播服务器
- 迷之好奇 —静态字典树
- java annotation使用介绍
- GDKOI-2004-题解
- CSU-1100
- Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation
- tarjan算法解决LCA问题
- (三)创建型模式--抽象工厂模式