您的位置:首页 > 编程语言 > Python开发

【LeetCode】27.Remove Element解题报告

2018-01-17 10:45 309 查看
题目如下:



题意:给定一个数组和一个数,把数组中的这个数字除去,要求用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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LeetCode python 编程