Leetcode 283-移动零

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

题解

题解参考自王尼玛

借鉴快排的思想，将0作为哨兵，从左到右将所有不为零的元素和零元素进行交换

1.left指向第一个为零的元素，right指向left后第一个不为零的元素

2.将numsleft和numsright对换

3.left和right继续移到下一个为零和不为零的位置，直至数组遍历结束

class Solution {
    public void moveZeroes(int[] nums) {
        int left=0,right=0;
        while(right<nums.length){
            //left指向第一个为0的元素或者数组长度+1的位置
            while(left<nums.length&&nums[left]!=0) left++;
            right=left+1;
            //right指向第一个为0的元素或者数组长度+1的位置
            while(right<nums.length&&nums[right]==0) right++;
            if(right<nums.length){
                int tmp=nums[left];
                nums[left]=nums[right];
                nums[right]=tmp;
            }
        }
    }
}