Leetcode — 顶级访谈 — 删除元素-java教程-PHP中文网

Leetcode — 顶级访谈 — 删除元素

DDD

发布： 2024-11-03 17:36:30

原创

393 人浏览过

Leetcode — Top Interview — Remove Element

这是一个简单的问题，包括：

给定一个整数数组 nums 和一个整数 val，就地删除 nums 中所有出现的 val。元素的顺序可以改变。然后返回nums中不等于val的元素个数。
考虑 nums 中不等于 val 的元素数量为 k，要被接受，您需要执行以下操作：

更改数组 nums，使 nums 的前 k 个元素包含不等于 val 的元素。 nums 的其余元素以及 nums 的大小并不重要。
返回 k.

自定义法官：

法官将使用以下代码测试您的解决方案：

int[] nums = [...]; // 输入数组
int val = ...; // 要删除的值
int[] 预期数量 = [...]; // 具有正确长度的预期答案。
// 排序后没有值等于 val.
int k = removeElement(nums, val); // 调用您的实现
断言 k == ExpectedNums.length;
排序（数字，0，k）； // 对 nums
的前 k 个元素进行排序 for (int i = 0; i 断言 nums[i] == ExpectedNums[i];
}

如果所有断言都通过，那么您的解决方案将被接受。

示例1：
输入：nums = [3,2,2,3], val = 3
输出：2，nums = [2,2,,]
说明：您的函数应返回 k = 2，且 nums 的前两个元素为 2。
除了返回的 k 之外，留下什么并不重要（因此它们是下划线）。

示例2：
输入：nums = [0,1,2,2,3,0,4,2], val = 2
输出：5，nums = [0,1,4,0,3,,,_]
说明：您的函数应返回 k = 5，其中 nums 的前五个元素包含 0、0、1、3 和 4。
请注意，这五个元素可以按任意顺序返回。
除了返回的 k 之外，留下什么并不重要（因此它们是下划线）。

限制：
0 0 0

在这个问题中，你必须迭代数组并识别值，并将其从 nums 中删除。

乍一看你可能会认为另一个数组可以解决这个问题，但后来你将不得不进行另一次迭代来设置值（直接设置是行不通的，因为java不会更新方法变量引用，这意味着在方法内部看起来像是发生了变化，但一旦超出方法，它就会保留旧的引用），这会导致性能不佳。

由于除了不同的值之外，最终结果不依赖于任何其他操作，因此可以简单地保留索引并更新值，因为您发现它们与 var 不同，并且也使用与解决方案相同的解决方案：

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

登录后复制