zoukankan      html  css  js  c++  java
  • 80.Remove Duplicates from Sorted Array II

    思路:
    • 两个指针,比Remove Duplicates from Sorted Array多了一个count,记录是否超过两次。直接贴代码。
    class Solution {
    public:
        int removeDuplicates(vector<int>& nums) {
            if(nums.size() <= 2) return nums.size();
            int pre = 0,count = 1;
            for(int i = 0; i < nums.size()-1; i++){
                if(nums[i] == nums[i+1]){
                    if(count < 2){
                        count++;
                        pre++;
                        nums[pre] = nums[i];
                    }
                }else if(nums[i] != nums[i+1]){
                    count = 1;
                    pre++;
                    nums[pre] = nums[i+1];
                }
            }
            return pre+1;
        }
    };
    
  • 相关阅读:
    053335
    053334
    053333
    053332
    053331
    053330
    053329
    053328
    053327
    053326
  • 原文地址:https://www.cnblogs.com/UniMilky/p/7003799.html
Copyright © 2011-2022 走看看