一.解法

https://leetcode-cn.com/problems/move-zeroes/
要點(diǎn)：雙指針
C++用了從后往前找0冒泡排序的方法，效率較低
Python和Java用了雙指針法，j指針初始為0，j指針用來(lái)指數(shù)組中的0，i指針指向0后第一個(gè)非零數(shù)，將i指針指向的值和j指針指向的值交換，j向后移動(dòng)一格
類似快速排序把0當(dāng)做中間點(diǎn)，把不等于0的放到中間點(diǎn)的左邊，等于0的放到其右邊

二.Python實(shí)現(xiàn)

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++實(shí)現(xiàn)

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實(shí)現(xiàn)

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++;
            }
        }
    }
}