2023每日刷题（十）

Leetcode—80.删除有序数组中的重复项II

双指针实现代码

int removeDuplicates(int* nums, int numsSize){
    int i = 0;
    int j = 1;
    int k = 1;
    int tmp = nums[i];
    while(j < numsSize) {
        if(nums[j] == tmp && k < 2) {
            nums[++i] = nums[j];
            k++;
            j++;
        } else if(nums[j] != tmp) {
            tmp = nums[j];
            nums[++i] = nums[j];
            k = 1;
            j++;
        } else {
            j++;
        }
    }
    return i + 1;
}

运行结果

朴素法实现代码

int removeDuplicates(int* nums, int numsSize){
    if(numsSize == 1 || numsSize == 2) {
        return numsSize;
    }
    int k = 2;
    int i = 0;
    for(i = 2; i < numsSize; i++) {
        if(!(nums[k - 2] == nums[k - 1] && nums[i] == nums[k - 1])) {
            nums[k] = nums[i];
            k++;
        }
    }
    return k;
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！