实现版本一
class Solution(object):
def moveZeroes(self, nums):
cur = 0
pre = 0
l = len(nums)
# 找到第一个为零的位置
while (cur < l):
if nums[cur] == 0:
pre = cur
break
cur += 1
#利用双指针,保证指针中间都是零然后逐步移动
while (cur < l):
while (cur < l - 1 and nums[cur] == 0):
cur += 1
nums[pre] = nums[cur]
nums[cur] = 0
pre += 1
cur += 1
return nums
遇到问题
数组越界,使用下标的时候要注意保证不能超过总长度,有访问数组的时候就应该向上看一眼是否有对小标操作可能会导致增加超过最大长度
实现版本二简洁版
class Solution(object):
def moveZeroes(self, nums):
if not nums:
return 0
pre = 0
for cur in range(len(nums)):
if nums[cur] :
nums[cur], nums[pre] = nums[pre], nums[cur]
pre += 1