题目描述:
题解一:
<1>使用nums.count(0)获得nums中0的数量。
<2>使用nums.remove(0)删除nums中第一个0。
<3> 向nums结尾添加0。
2,3步重复次数为第一步获取的0的个数。
class Solution(object): def moveZeroes(self, nums): numof0 = nums.count(0) for i in range(numof0): nums.remove(0) nums.append(0) return nums
题解二:
将把nums中的非0元素集中在nums前面,然后在后面位置补充0.
class Solution(object): def moveZeroes(self, nums): index = 0 for i in range(len(nums)): print(i,index) if nums[i]!=0: nums[index] = nums[i] index = index+1 for i in range(index,len(nums)): nums[i]=0 return nums
题解三:快慢指针
class Solution(object): def moveZeroes(self, nums): slow = 0 for fast in range(len(nums)): if nums[fast]!=0: nums[slow],nums[fast] = nums[fast],nums[slow] slow = slow+1 return nums