题解 | #移动 0#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型一维数组
     */
    public int[] moveZeroes (int[] nums) {
        // write code here
        if (nums == null)return null;
        for (int i = 0, cur = 0; i < nums.length ; i++) {
            if (nums[i] == 0) continue;
            // 来到后边说明i对应的索引值不为0，需要进行和cur交换
            if (cur != i) { // 相同的位置不需要操作交换，直接进入下一个
                nums[cur] = nums[i];
                nums[i] = 0;
            }
            cur++;
        }
        return nums;
    }
}

解题思想：双指针（一个负责扫描一个负责赋值）