【Leetcode】27. 移除元素 - 双指针

林雨涵

已于 2023-10-08 10:30:29 修改

阅读量227

点赞数

分类专栏： # LeetCode 文章标签： leetcode 算法 java

于 2023-08-08 12:16:48 首次发布

本文链接：https://blog.csdn.net/qq_43718048/article/details/132164214

版权

LeetCode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

文章讲述了如何在Java中实现一个名为Solution的类，其中的removeElement方法用于从整数数组nums中移除所有值为val的元素，并返回移除后的元素数量。两个版本的代码展示了不同处理方式。

摘要由CSDN通过智能技术生成

27 . 移除元素

2023-8-8 09:07:07

第二次写，已经可以自己写出来了。

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

2023-10-8 10:27:34

我是个废物废物，时隔两个月，竟然差点做不出来了

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