leetcode 移除元素

yuyuyu0x

于 2023-11-11 23:30:21 发布

阅读量69

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_63731022/article/details/134355779

版权

文章介绍了如何使用双指针技巧解决LeetCode上的一个问题，即在一个整数数组中移除所有等于给定值的元素，展示了两种不同的实现方法，强调了快指针跳过和慢指针覆盖的思想。

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

class Solution {
    public int removeElement(int[] nums, int val) {
      int fid=0,sid=0;
        while(fid < nums.length){
            while(fid < nums.length && nums[fid] == val)
            {
                fid++;
            }
            if(fid == nums.length)
                return sid;                
            nums[sid] = nums[fid];
            fid++;
            sid++;
        }
        return sid;
        //上面代码思想上是对的。。但是写的太丑了！
        int sid = 0,fid = 0;
        for(;fid<nums.length;fid++){
            if(nums[fid] != val){//上面我写的就是等于val的情况，但是等于的时候
            //等于的时候就是fid++罢了，for循环就是fid++，所以我写了不等于val的情况
                nums[sid] = nums[fid];
                sid++;
            }
        }
        return sid;
    }
}

双指针，挺好想的，快指针用来跳过指定元素，慢指针用来覆盖

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台