283. 移动零

283. 移动零

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

示例:

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

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

思路：首先我们先遍历数组，当遍历到不为0的数据的时候就将数据放在数组前面，最后剩下的就是0

	class Solution {
        public void moveZeroes(int[] nums)
        {
        		if(nums==null||nums.length<=1)//合法性判断
        		return;
        		int n=nums.length;
        		int count=0;//插入位置指针
        		for(int i=0;i<n;i++)
        		{	if(nums[i]!=0)
        			{			nums[count]=nums[i];
        						count++;
        							}
        				}
        		for(int j=count;j<n;j++)
        		{	
        			nums[j]=0;
        			}
        			}
        			}