2021年11月9日数组字符串初次收尾&&树开卷

LEewhITe2003

于 2021-11-09 21:47:16 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/LEewhITe2003/article/details/121235006

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文探讨了使用双指针技巧解决编程问题，包括删除数组中的重复数字和移动所有零到数组末尾。通过实例展示了如何利用快慢指针策略优化代码效率。

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

删除重复数字

我的想法：在后面作比较

int removeDuplicates(int* nums, int numsSize){
    int fast,slow;"快慢指针"
    if(!numsSize) return 0;"判断空数组"
    for(fast=0,slow=0;fast<numsSize-1;fast++){"快指针一往无前"
      if(nums[fast]!=nums[fast+1]){"判断是否是新的数字"
        slow++;
        nums[slow]=nums[fast+1];"slow每次只移动一格（每个数字只有一个嘛"
      }
    }
    return slow+1;
}

其他想法：每次都把新来的第一个元素放进去，slow和fast前后作比较

移动零

有了前几题的铺垫和双指针的背景，简单了很多。

void moveZeroes(int* nums, int numsSize){
    int fast,slow;
    for(fast=0,slow=0;fast<numsSize;fast++)
        if(nums[fast]!=0)
            nums[slow++]=nums[fast];

    while(slow<numsSize)
        nums[slow++]=0;
}