力扣HOT100-移动零

思路

统计第i个数字前有多少个0，用k表示，然后把i平移前k个0，最后再把末尾的k个元素置零。

Python版本

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        # 统计第i个数字前有多少个0，用k表示，然后把i平移前k个0
        k = 0
        for i in range(len(nums)):
            if nums[i] == 0:
                k += 1
            else:
                nums[i-k] = nums[i]
        for i in range(-1,-k-1,-1):
            nums[i] = 0

Java版本

class Solution {
    public void moveZeroes(int[] nums) {
        int k = 0;
        int n = nums.length;
        for (int i = 0;i<n ;i++){
            if (nums[i]==0){
                k++;
            }
            else{
                nums[i-k]=nums[i];
            }
        }
        for (int i = 1;i<=k;i++){
            nums[n-i] = 0;
        }
    }
}