赞
踩
题目:
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素
0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100
题解:
首先,这是一道数组类的简单算法题。我们明确循环不变式(loop invariant)的概念,即一组在循环体内、每次迭代均保持为真的性质。
先贴代码:(GO语言)
func removeElement(nums []int, val int)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。