【LeetCode】27.Remove Element

题目如下:
【LeetCode】27.Remove Element_第1张图片

题意:给定一个数组和一个数,把数组中的这个数字除去,要求用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)