LeetCode: 27. Remove Element

最新推荐文章于 2025-09-24 08:53:56 发布

原创最新推荐文章于 2025-09-24 08:53:56 发布 · 441 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

35 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个LeetCode题目27.移除元素的解决方案。该问题要求在不使用额外空间的情况下，从数组中移除指定值的所有实例，并返回新的长度。示例代码展示了一种简单的方法，通过遍历数组并将非目标值覆盖原位置。

LeetCode: 27. Remove Element

Given an array and a value, remove all instances of that value in
place and return the new length.

Do not allocate extra space for another array, you must do this in
place with constant memory.

The order of elements can be changed. It doesn’t matter what you leave
beyond the new length.

Example: Given input array nums = [3,2,2,3], val = 3

Your function should return length = 2, with the first two elements of
nums being 2.

自己的答案，9ms

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