Leetcode — 顶级访谈 — 删除元素

ID:16659 / 打印

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%。

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

直到下一篇文章! :)

上一篇: SpringBoot 中如何判断对象为空?
下一篇: 如何利用Java + Freemarker框架实现PC端实时展示手机上传图片?

作者:admin @ 24资源网   2024-11-27

本站所有软件、源码、文章均有网友提供,如有侵权联系308410122@qq.com

与本文相关文章

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。