【数组篇】day03_283. 移动零

【题解】

题解一：

思路：记录0的数量，当碰到非0的数，与第一个0交换位置

复杂度：

• 时间复杂度：O(n) 
• 空间复杂度：O(1)

class Solution {
    public void moveZeroes(int[] nums) {
        // 记录0的数量
        int count = 0;
        for(int i = 0; i< nums.length; i++){
            if(nums[i] == 0){
                count++;
                continue;
            }
            // 与第一个0交换位置
            int temp = nums[i];
            nums[i] = nums[i-count];
            nums[i-count] = temp;
        }
    }
}