80. Remove Duplicates from Sorted Array II (Array)
 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 n = nums.size(); if(n<=2) return n; int p = 2; for (int i = 2; i< n; i++) { if(nums[i]>nums[p-2]) { nums[p++] = nums[i]; } } return p; } };
 
                    
                     
                    
                 
                    
                 
                
            
         浙公网安备 33010602011771号
浙公网安备 33010602011771号 
