侧边栏壁纸
博主头像
牧云

怀璧慎显,博识谨言。

  • 累计撰写 169 篇文章
  • 累计创建 16 个标签
  • 累计收到 8 条评论

目 录CONTENT

文章目录

力扣算法:双指针 + 覆盖删除

秋之牧云
2026-04-22 / 0 评论 / 0 点赞 / 1 阅读 / 0 字

https://leetcode.cn/problems/remove-element/solutions/730203/yi-chu-yuan-su-by-leetcode-solution-svxi/

int removeElement(int* nums, int numsSize, int val) {
    int slow = 0, fast = 0; //一对夫妇,原本都是零起点
    while (fast < numsSize) {   //但是有一个跑得快,一个跑得慢
        if (nums[fast] != val) {    //于是跑得快的那个先去寻找共同目标
            nums[slow] = nums[fast];    //如果找到了,就送给跑得慢的那个
            slow++;     //然后跑得慢的那个也就离目标近一点
        }
        fast++; //但是不管是否找得到,跑得快的那方都一直奔跑到生命的尽头
    }
    return slow;    //最终留下跑得慢的一方
}

0

评论区