一.解法

https://leetcode-cn.com/problems/move-zeroes/
要点：双指针
C++用了从后往前找0冒泡排序的方法，效率较低
Python和Java用了双指针法，j指针初始为0，j指针用来指数组中的0，i指针指向0后第一个非零数，将i指针指向的值和j指针指向的值交换，j向后移动一格
类似快速排序把0当做中间点，把不等于0的放到中间点的左边，等于0的放到其右边

二.Python实现

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

三.C++实现

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

四.java实现

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null) {
            return;
        }
        int j = 0;
        for(int i=0;i<nums.length;i++) {
            if(nums[i]!=0) {
                int tmp = nums[i];
                nums[i] = nums[j];
                nums[j] = tmp;
                j++;
            }
        }
    }
}