LeetCode Task03. 移除元素

题目链接

27. 移除元素

题目

题目描述

示例 1:

给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,1,2,2,3,0,4,2], val = 2,
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。

方法一

代码

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        j=0
        n=len(nums)
        for i in range(n):
            if nums[i]!=val:
                nums[i-j]=nums[i]
            else:
                j+=1
        return(len(nums)-j)

思路

用 j+=1 记录 val 的个数,用 i 遍历数组，当元素不为 val 的时候，将其赋值到前 j 位上，即更新了前 len(nums)-j 个元素，更新的元素其中没有 val 。

结果

方法二

代码

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        i=0
        j=len(nums)
        n=nums.count(val)
        while i<n:
            nums.remove(val)
            i+=1
        return(j-n)

思路

用 len() 得到总长度 j ，用 count() 得到 val 的个数，返回 j-n 。其中，用 remove() 在原数组内多次删除val，用 i 计数，删完后跳出 while 循环。

结果