Remove Duplicates from Sorted Array II（C++删除有序数组中的重复项 II）

Love The Way You Lie 2022-10-11 13:48 75阅读 0赞

（1）注意指针位置的移动

class Solution {
    public:
        int removeDuplicates(vector<int>& nums) {
            int i=0,len=nums.size();
            int start=0,intval;
            while(i<len) {
                if(i+1<len && nums[i]==nums[i+1]) {
                    start=i;
                    while(i+1<len && nums[i]==nums[i+1]) {
                        i++;
                    }
                    if(i+1>=len) {
                        if(i-start+1>=3) {
                            len-=(i-start+1-2);
                            return len;
                        } else return len;
                    } else if(i-start+1>=3) {
                        intval=i-start+1-2;
                        for(int k=start+2;k+intval<len;k++) {
                            nums[k]=nums[k+intval];
                        }
                        len-=(i-start+1-2);
                        i=start+2;
                    } else i++;
                } else i++;
            }
            return len;
        }
    };