Leetcode — 顶级访谈 — 删除元素

来到golang学习网的大家，相信都是编程学习爱好者，希望在这里学习文章相关编程知识。下面本篇文章就来带大家聊聊《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 < 实际长度; 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 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100

在这个问题中，你必须迭代数组并识别值，并将其从 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 — 顶级访谈 — 删除元素》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！