LeetCode每日一题（2018-01-24）

数组元素原地移除

最新推荐文章于 2025-05-27 11:47:52 发布

Elync

最新推荐文章于 2025-05-27 11:47:52 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Android

本文链接：https://blog.youkuaiyun.com/u013930351/article/details/79150723

Android 同时被 2 个专栏收录

14 篇文章

订阅专栏

LeetCode

10 篇文章

订阅专栏

本文介绍了一种在不使用额外数组的情况下，如何在原地修改输入数组来移除特定值的所有实例的方法，并实现了O(1)的额外空间复杂度。

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 by modifying the input array in-place with O(1) extra memory.

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

我的代码：

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