Leetcode — 顶级面试150 — 移除元素

Leetcode — 顶级面试150 — 移除元素

💡 原文英文,约600词,阅读约需2分钟。
📝

内容提要

给定一个整数数组nums和一个整数val,要求原地移除nums中所有val的出现,返回不等于val的元素数量k,并修改nums使前k个元素为不等于val的元素。示例:输入[3,2,2,3]和val=3,输出k=2,数组变为[2,2]。

🎯

关键要点

  • 给定一个整数数组nums和一个整数val,要求原地移除nums中所有val的出现。
  • 返回不等于val的元素数量k,并修改nums使前k个元素为不等于val的元素。
  • 示例输入:[3,2,2,3],val=3,输出k=2,数组变为[2,2]。
  • 自定义判断将测试你的解决方案,确保返回的k与预期长度一致。
  • 约束条件:0 <= nums.length <= 100,0 <= nums[i] <= 50,0 <= val <= 100。
  • 需要遍历数组并识别值,移除val。
  • 使用一个索引来更新不同于val的值,避免使用额外数组以提高性能。
  • 示例代码展示了如何实现removeElement方法。