LeetCode 283. 移动零

一、题目详情

原题链接：https://leetcode-cn.com/problems/move-zeroes/

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

示例:

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

说明:

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

二、双指针法

​ 可以使用双指针方法，定义left,right两个指针，left指向当前已经处理好的序列的尾部，right指向待处理序列的头部。right不断向右移动，每次right指向非零数，则将left和right对应的数交换，同时left右移。

注意到以下性质：

​ left左边均为非零数；

​ right左边直到left处均为零。

因此每次交换，都是将left的零与right的非零数交换，且非零数的相对顺序并未改变。

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums == null){
            return;
        }

        int left,right,length;
        left = right = 0;
        length = nums.length;

        while(right < length){
            if(nums[right] != 0){
                int temp = nums[right];
                nums[right] = nums[left];
                nums[left] = temp;
                left++;
            }

            right++;
        }
    }
}