0
点赞
收藏
分享

微信扫一扫

leetcode 27. 移除元素

晗韩不普通 2022-03-11 阅读 54

在这里插入图片描述


  1. 使用双指针,定义一个指针fast和slow 初始都为0
  2. 当fast != val 的时候,将fast赋值给slowif符合条件的时候 slow++
  3. **if条件外fast++ **
//使用快慢指针
class Solution {
    public int removeElement(int[] nums, int val) {
        int fast = 0;
        int slow = 0;
        int len = nums.length;
        //当快指针的索引比长度小的时候
        while(fast < len){
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
}
举报

相关推荐

0 条评论