leetcode 26

原创于 2022-02-25 13:20:44 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

lc小法专栏收录该内容

51 篇文章

订阅专栏

这段代码展示了如何通过快慢指针法有效地从整数数组中移除重复项。当快指针遇到不重复的元素时，将其复制到慢指针位置并递增慢指针。最后返回慢指针作为新的数组长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int removeDuplicates(int* nums, int numsSize){
    //快慢指针寻找非重复项，找到++slow即可，slow即使返回的长度
    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;

}