移除元素

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方法

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