leetcode.数组.283移动零-Java

1. 具体题目

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

示例:　　输入: [0,1,0,3,12]　　输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

2. 思路分析

设置两个指针，zeroHead 始终指向 0 开始的地方，另一个指针遍历整个数组，遇到非 0 数，则将该数组元素值与 zeroHead 处数组元素值（0）交换。

3. 代码

public void moveZeroes(int[] nums) {
        int zeroHead = 0;
        for(int i = 0 ;i < nums.length; i++){
            if(nums[zeroHead] != 0){
                zeroHead++;
            }else{
                if(nums[i] != 0){
                    int temp = nums[zeroHead];
                    nums[zeroHead] = nums[i];
                    nums[i] = temp; 
                    zeroHead++;
                }
            } 
        }
    }