题目如下:
题意:给定一个数组和一个数,把数组中的这个数字除去,要求用in-place算法,而且额外分配空间为o(1)
**in-palce算法:**通俗的理解就是算法输出结果覆盖算法的输入,比如在下面的程序中,数组nums 的不断被覆盖
要注意的是LeetCode中这一类的题目虽然让你return的是一个int长度值,但它会检查nums的内容,其实要求的不仅仅是return的结果,还有对数组的修改
class Solution:
def removeElement(self,nums,val):
count =0
for i in range(0,len(nums)):
if nums[i]!= val:
nums[count] = nums[i]
count +=1
return count