ઇଓ 欢迎来阅读子豪的博客(剑指offer刷题篇)
☾ ⋆有什么宝贵的意见或建议可以在留言区留言
ღღ欢迎 素质三连 点赞 关注 收藏
❣ฅ码云仓库:补集王子 (YZH_skr) - Gitee.com
26. 删除有序数组中的重复项
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
思路
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; }