Leetcode — 顶级访谈 — 删除元素

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

给定一个整数数组 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 中删除。

乍一看你可能会认为另一个数组可以解决这个问题，但后来你将不得不进行另一次迭代来设置值（直接设置是行不通的，因为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;
    }
}

登录后复制

运行时间：0 毫秒，比 100.00% java 在线提交的移除元素要快。
内存使用量：42 mb，低于 java 在线提交的移除元素的 31.68%。

—

就是这样！如果还有什么要讨论的，请随时发表评论，如果我错过了任何内容，请告诉我，以便我进行相应更新。

直到下一篇文章！ :)

以上就是Leetcode — 顶级访谈 — 删除元素的详细内容，更多请关注php中文网其它相关文章！