LeetCode刷题笔记 26. 删除排序数组中的重复项 【数组】

【双指针】删除重复项-带优化思路

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<=1) return nums.size();
        int p=0,q=1;
        while(q<nums.size()){
            if(nums[q]==nums[p]){
                q++;
                continue;
            } 
            nums[p+1]=nums[q];
            p++;
        }       
        return p+1; 
    }
};

执行用时	内存消耗
24 ms	9.4 MB

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<=1) return nums.size();
        int p=0,q=1;
        while(q<nums.size()){
            if(nums[q]==nums[p]){
                q++;
                continue;
            } 
            if(q-p>1) nums[p+1]=nums[q]; /优化重复操作
            p++;
        }       
        return p+1; 
    }
};

执行用时	内存消耗
16 ms	9.2 MB

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
	if (nums.size() < 2) return nums.size();
	int j = 0;
	for (int i = 1; i < nums.size(); i++)
		if (nums[j] != nums[i]) nums[++j] = nums[i];
	return ++j;
}
};

执行用时	内存消耗
16 ms	9.2 MB