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

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

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


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


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


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


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

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/


ffcc556849624afba58b22ce20ec6e4e.png


思路


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


相关文章
|
6天前
|
算法
leetcode-26:删除排序数组中的重复项
leetcode-26:删除排序数组中的重复项
26 1
|
1天前
26. 删除有序数组中的重复项
26. 删除有序数组中的重复项
8 1
|
6天前
|
算法
LeetCode | 26. 删除有序数组中的重复项
LeetCode | 26. 删除有序数组中的重复项
|
6天前
|
C++
LeetCode 26. 删除有序数组中的重复项
LeetCode 26. 删除有序数组中的重复项
22 0
|
6月前
26.删除有序数组中的重复项(LeetCode)
26.删除有序数组中的重复项(LeetCode)
|
9月前
|
算法
【leetcode系列】26. 删除排序数组中的重复项
【leetcode系列】26. 删除排序数组中的重复项
49 0
|
11月前
|
算法 安全 Swift
LeetCode - #26 删除有序数组中的重复项
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
|
11月前
leetcode:26.删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
42 0
|
11月前
【leetCode26】删除有序数组中的重复项
【leetCode26】删除有序数组中的重复项
leetcode26.删除有序数组中的重复项
leetcode26.删除有序数组中的重复项
40 0