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

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

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

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

 ❣ฅ码云仓库：补集王子 (YZH_skr) - Gitee.com

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

目录

思路

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

2.O(1) 遍历一次

3.考虑长度为零的情况

代码

思路

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;
}