初级算法-8.移动零

题目描述：

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

示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
1.必须在原数组上操作，不能拷贝额外的数组。
2.尽量减少操作次数。

分析：不断将第一个0与它右边第一个非0交换位置，直到右边全为0

class Solution {
    public void moveZeroes(int[] nums) {
       
        int i=0,j=0;//i:第一个0下标，j:对应右边第一个非0下标
        while(i<nums.length&&j<nums.length)
        {　　
            if(i<j)//交换
            {　　　
                nums[i]=nums[j];
                nums[j]=0;
                i++;j++;
            }
            else  
                j=i+1; //从第一个0后开始找非0
　　　　　　　　//找到第一个0
             while(i<nums.length)
             {
                if(nums[i]==0)
                    break;
                else
                    i++;
             }
　　　　　　　　　　//找到第一个非0
            while(j<nums.length-1)
            {
                if(nums[j]==0)
                    j++;
                else
                    break;  
            }
       
        }
    }
}