26. 删除有序数组中的重复项

ઇଓ 欢迎来阅读子豪的博客(剑指offer刷题篇)

☾ ⋆有什么宝贵的意见或建议可以在留言区留言

ღღ欢迎 素质三连 点赞 关注 收藏

 码云仓库:补集王子 (YZH_skr) - Gitee.com

26. 删除有序数组中的重复项https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

目录

思路

1.题干给的有序列可以方便比较

2.O(1) 遍历一次

3.考虑长度为零的情况

代码

26. 删除有序数组中的重复项_第1张图片

思路

1.题干给的有序列可以方便比较

2.O(1) 遍历一次

3.考虑长度为零的情况

代码

int removeDuplicates(int* nums, int numsSize) {
    if (numsSize == 0) {
        return 0;
    }
    int fast = 1, slow = 1;
    while (fast < numsSize) {
        if (nums[fast] != nums[fast - 1]) {
            nums[slow] = nums[fast];
            ++slow;
        }
        ++fast;
    }
    return slow;
}

你可能感兴趣的