2019-05-18LeetCode27. 移除元素
2019-05-18 本文已影响0人
mztkenan
31min一次通过 想复杂了,用双指针即可
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
cur=0
for i in range(len(nums)):
if(nums[i]!=val):
nums[cur]=nums[i]
cur+=1
return cur
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
cur=0
for n in nums:
if(n!=val):
nums[cur]=n
cur+=1
return cur
元素顺序可以改变,所以可以交换,当删除元素较少时,赋值操作可以减少