LeetCode: 27. Remove Element

最新推荐文章于 2025-04-25 23:43:23 发布

qha0731

最新推荐文章于 2025-04-25 23:43:23 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qha0731/article/details/75012318

LeetCode 专栏收录该内容

35 篇文章

订阅专栏

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

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

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;
    }
}