这是一个简单的问题，包括：
给定一个整数数组 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 <= 1000 <= nums[i] <= 500 <= val <= 100
在这个问题中，你必须迭代数组并识别值，并将其从 nums 中删除。
乍一看你可能会认为另一个数组可以解决这个问题，但后来你将不得不进行另一次迭代来设置值（直接设置是行不通的，因为java不会更新方法变量引用，这意味着在方法内部看起来像是发生了变化，但一旦超出方法，它就会保留旧的引用），这会导致性能不佳。
由于除了不同的值之外，最终结果不依赖于任何其他操作，因此可以简单地保留索引并更新值，因为您发现它们与 var 不同，并且也使用与解决方案相同的解决方案：
腾讯元宝
腾讯混元平台推出的AI助手
223 查看详情
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 — 顶级访谈 — 删除元素的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/425440.html
微信扫一扫 
支付宝扫一扫 
