移除元素

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        lens = len(nums)
        start = 0
        stop = lens - 1
        while(start <= stop): #=号保证了当所有数字全一致时交换时的正确性
            if nums[start] == val:
                nums[start] = nums[stop]
                stop -= 1
            else:
                start += 1
        return stop + 1

这种方法非常好用,速度非常快,秒杀pop方法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章