class Solution(object):
def removeElement(self, nums, val):
"""
:type nums: List[int]
:type val: int
:rtype: int
"""
left = 0
right = len(nums) - 1
count = 0
for i in range(len(nums)):
if nums[i] == val:
count = count + 1
while left < right:
while left < len(nums) - 1 and nums[left] != val:
left += 1
while right > 0 and nums[right] == val:
right -= 1
if left < right:
temp = nums[left]
nums[left] = nums[right]
nums[right] = temp
return len(nums) - count
27-移除元素
最新推荐文章于 2024-07-19 22:36:19 发布