登录
首页 >  文章 >  python教程

Leetcode Day 删除元素解释

来源:dev.to

时间:2024-07-09 17:57:54 298浏览 收藏

一分耕耘,一分收获!既然都打开这篇《Leetcode Day 删除元素解释》,就坚持看下去,学下去吧!本文主要会给大家讲到等等知识点,如果大家对本文有好的建议或者看到有不足之处,非常欢迎大家积极提出!在后续文章我会继续更新文章相关的内容,希望对大家都有所帮助!

Leetcode Day 删除元素解释

问题如下:

给定一个整数数组 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

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

示例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(因此它们是下划线)之外,留下什么并不重要。

这是我解决的方法:

为了解决这个问题,我使用了两个主要策略:

    就地替换
  1. :不是创建一个新数组来存储不等于val的元素,而是使用相同的数组nums覆盖需要移除的元素
  2. 双指针技术
  3. :一个指针 (i) 迭代数组中的每个元素,另一个指针 (k) 跟踪下一个非 val 元素应放置的位置。
首先,初始化一个指针 k 并将其设置为 0。这将跟踪下一个非 val 元素应放置的位置。
  • 类解决方案: def removeElement(self, nums: List[int], val: int) -> int: k = 0
迭代 nums 数组。
  • 检查当前元素 nums[i] 是否与 val 不同以跟踪 k。
  • 如果是,则将元素 nums[i] 移动到第 k 个位置,并将 k 加 1 以更新下一个非 val 元素的位置。
  • 对于范围内的 i(len(nums)): 如果 nums[i] != val: nums[k] = nums[i] k+=1
返回k,即不等于val的元素个数。
  • 返回k
这是完整的解决方案:


类解决方案: def removeElement(self, nums: List[int], val: int) -> int: k = 0 对于范围内的 i(len(nums)): 如果 nums[i] != val: nums[k] = nums[i] k+=1 返回 k


            
        

到这里,我们也就讲完了《Leetcode Day 删除元素解释》的内容了。个人认为,基础知识的学习和巩固,是为了更好的将其运用到项目中,欢迎关注golang学习网公众号,带你了解更多关于的知识点!

声明:本文转载于:dev.to 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>