27.移除元素

最新推荐文章于 2024-07-26 03:24:46 发布

未来影子

最新推荐文章于 2024-07-26 03:24:46 发布

阅读量668

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/mynameisgt/article/details/122161358

27.移除元素
在这里插入图片描述

方法一：暴力法：

class Solution {
    public int removeElement(int[] nums, int val) {
        int n = nums.length;
        for(int i = 0;i< n; i++){
            if(nums[i] == val){
                for(int j = i+1;j<n;j++){
                    nums[j-1] = nums[j];
                }
                i--;
                n--;
            }
        }
        return n;

    }
}

方法二：双指针法（快慢指针法）

class Solution {
    public int removeElement(int[] nums, int val) {
        int n = nums.length;
        int left = 0;
        for (int right = 0; right < n; right++) {
            if (nums[right] != val) {
                nums[left] = nums[right];
                left++;
            }
        }
        return left;
    }
}

方法三：双指针法优化

class Solution {
    public int removeElement(int[] nums, int val) {
        int left = 0;
        int right = nums.length;
        while(left < right){
            if(nums[left] == val){
                nums[left] = nums [right-1];
                right--;
            }else{
                left++;
            }
        }
        return left;
    }
}