Python活力练习Day18
Day18：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序
说明:
1.必须在原数组上操作，不能拷贝额外的数组。2.尽量减少操作次数。
#采取递归同时运用一个指针
#不知道为什吗力扣里面的递归怎么费事一直错误？？？
eg： input :nums = [0,1,0,3,12]
output:nums = [1,3,12,0,0]
1 def moveZeroes(nums): 2 n = nums.count(0) #记录列表中0元素的个数 3 cur = 0 #相当于一个指针 4 while cur < len(nums) - 1: 5 if nums[cur] == 0: 6 nums[cur], nums[cur + 1] = nums[cur + 1], nums[cur] 7 cur += 1 8 9 if nums.index(0) != len(nums) - n: #如果元素0第一个出现的位置不在倒数第N个（N是元素0的个数），那么就一直遍历。
10 nums = moveZeros(nums) 11 return nums 12 13 if __name__ == "__main__": 14 15 print(moveZeroes(nums))
输出结果：
