LintCode 539 移动零

给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序

注意事项

1.必须在原数组上操作
2.最小化操作数

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].

----------------------------------------------------------------------------------------------------------------------------

class Solution:
    # @param {int[]} nums an integer array
    # @return nothing, do this in-place
    def moveZeroes(self, nums):
        # Write your code here
        n = len(nums)
        p = 0
        while(1):
         if p < n:
          if nums[p] == 0:
           for i in range(p,n-1):
            nums[i] = nums[i+1]
           nums[n-1] = 0
           n = n -1
          else:
           p = p + 1
         else:
          break;
        return nums