数据结构与算法-算法-283移动零

题目

283. 移动零 - 力扣（LeetCode）283. 移动零 - 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0] 提示: * 1 <= nums.length <= 104 * -231 <= nums[i] <= 231 - 1 进阶：你能尽量减少完成的操作次数吗？http://link.dataword.cloud/4FUPTw

总结：
 

这题考的就是双指针的用法，双指针就是要将数组拆成两部分进行分析。
已经处理好的（非零）用 字母 i 表示下标

未处理好的，步进的用字母 j 来表示。（j 就是步进元素）

代码示例：

static void moveZeroes(int[] nums) {
        int i = 0;//已经处理好的，非零
        int j = 0;//步进，找非零的元素，插入到 i 管理的边界
        while (j < nums.length) {
            if (nums[j] != 0) {

                int t = nums[i];
                nums[i] = nums[j];
                nums[j] = t;
                i++;//只有找到非零的，i 才需要步进
            }
            j++;//j 正常步进
        }
    }