LeetCode算法题283：移动零解析

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

这个题也没有其它的好办法，只能将0与非零值位置互换直到最后。

C++源代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n = nums.size();
        for(int i=0;i<n-1;i++)
        {
            if (nums[i]==0)
            {
                for (int j=i+1;j<n;j++)
                {
                    if (nums[j]!=0)
                    {
                        nums[i] = nums[j];
                        nums[j] = 0;
                        break;
                    }    
                }
            }
        }
    }
};

python3源代码：

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        for i in range(len(nums)-1):
            if nums[i]==0:
                for j in range(i+1,len(nums)):
                    if nums[j]:
                        nums[i], nums[j] = nums[j], nums[i]
                        break