题目描述:
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:
更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
返回 k
思路分析:
- 输入:数组,指定删除val
- 输出:删除后所剩的元素的数量,并且数组需要完成删除操作
- 条件:--
使用双指针操作,i指针来寻找保留的元素,j指针来寻找保留元素的位置,找到后进行位置交换,这样后面找到也不会重复操作。
错误总结:
- 在编写代码的时候,尽量让一个循环变量只执行单一的功能,功能过多会导致逻辑混乱(编写函数时也应该注意)
- 要注意边界和极端值的分析(数组开始和结束位置)
点击查看代码
//leetcode submit region begin(Prohibit modification and deletion) func removeElement(nums []int, val int) int { j := 0 //i寻找保留的元素 for i := 0; i < len(nums); i++ { //找到了 if nums[i]!= val{ nums[j] = nums[i] j++ } } return j // j 是新的数组长度 }
分类:
Go刷Leetcode
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本