力扣第三天——移除元素

原地修改类的题目一般是采用双指针,本题慢指针用来定位被替换项,快指针用来查找替换项。

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        if len(nums)==0:
            return 0
        i=j=0
        if nums.count(val)==0:
            return len(nums)
        while True:
            j=i
            if nums[i]!=val:
                i+=1
            else:
                while nums[j]==val:
                    if j==len(nums)-1:
                        return i
                    j+=1
                box=nums[i]
                nums[i]=nums[j]
                nums[j]=box
发布了11 篇原创文章 · 获赞 0 · 访问量 206

猜你喜欢

转载自blog.csdn.net/yifeng113/article/details/104627458