java每日一题Lc283. 移动零(双指针）

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

示例:

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

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。
通过次数602,506 提交次数941,147

双指针移动动画讲解https://leetcode-cn.com/problems/move-zeroes/solution/283-yi-dong-ling-shuang-zhi-zhen-xiang-jie-by-ca-2/ 

 分析：快指针和慢指针同时前进，当遇到零时，快继续，慢不动，零之后的下次循环将会把快的值赋给慢，相当于前移，最后用一个for循环把慢之后的全部变为零即可

class Solution {
    public void moveZeroes(int[] nums) {
       int slow = 0;
       int n = nums.length;
       for(int fast = 0; fast < n;fast++ ) {
           if(nums[fast] != 0) {
               nums[slow] = nums[fast];
               slow++;
           }
       }
       for(int i = slow; i < n; i++) {
           nums[i] = 0;
       }
    }
}