LeetCode-初级算法-移动零

运行结果

一、题目

二、分析

刚开始做这道题的时候思维很容易被限制。其实我们只要把数组中的元素0当成一个特殊的值而不把它当做数组的一部分就很好解决了。

过程：

1.首先我们需要两个变量来做指针进行操作。第一个变量 i 用来遍历数组中的每一位，目的是判断该位置的数组元素是否为0。
2.第二个变量用来记录数组中非零元素的下标。当第一个变量 i 所对应下标的值不为0时，将这个值赋值给数组下标为 j 的元素，同时使 j 自增。循环进行操作。<当变量 i 循环完成后，数组中所有的非零元素就已经按顺序放置在了数组中的前 j 位。
3.之后只要将其它位置的元素的值设置为0即可。

三、源码

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