每日算法题：19.7.11

原创于 2019-07-11 23:09:21 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

66 篇文章

订阅专栏

博客围绕数组操作算法展开，给定数组 nums 和值 val，要求在不使用额外数组空间、仅用 O(1) 额外空间的条件下，原地移除所有等于 val 的元素，并返回移除后数组的新长度，还给出了示例。

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

题目：

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例：

输入：给定 nums = [3,2,2,3], val = 3

输出：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2

代码：

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