Leetcode 283.移动零

Leetcode 283.移动零

283. 移动零

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

示例:

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

说明:

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

class Solution {
	/**
	 *利用双指针来进行遍历交换数据
	 */
    public void moveZeroes(int[] nums) {
        int j = 0;//来将后面的数填充入前面数组的指针
        int k = 0;//是用来遍历数组的一个指针
        for(int i = 0; i < nums.length;i++){
        	//检查k所在下标的数据
            if(nums[k] == 0){//所在数据是0，则k向后移动
                k++;
            }else if(k!=j&&nums[k]!=0){//当k和j不相同时，k所在下标的数据不为0时
                nums[j] = nums[k];
                j++;
                k++;
            }else{
                j++;
                k++;
            }         
        }
        for(;j<nums.length;j++){//j是所有不为0的数所在的最后的角标
            nums[j]=0;
        }
    }
}

执行结果：
通过
显示详情
执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
内存消耗：38.4 MB, 在所有 Java 提交中击败了99.75% 的用户