leetcode 283 零移动

问题描述

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

问题实例

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

补充

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

实践代码：

class Solution {
    public void moveZeroes(int[] nums) {
    int i = 0;
    for(int j=0;j<nums.length;j++){
        if(nums[j] != 0 && i++ != j){
            int t = nums[i-1];
            nums[i-1] = nums[j];
            nums[j] = t;
            //System.out.println(Arrays.toString(nums));
        }
    }
}
}

代码分析

定义了两个变量 i j 一个快指针 j 一个慢指针 i
快指针定位非零元素
慢指针定位快指针所指元素放入的位置

实例

		Demo169 de = new Demo169();
    	int  [] nums = {0,1,0,3,12};
    	de.moveZeroes(nums);

输入：
[1, 0, 0, 3, 12]
[1, 3, 0, 0, 12]
[1, 3, 12, 0, 0]