leetcode 283. Move Zeroes

题目内容
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

题目分析
给定一个数组，对数组进行排序，讲数组的非零元素放到零元素的前面，非零元素相对位置不变。
题目要求，1，不要复制数组（不要申请额外的空间，意思要就地比较），2最小化操作次数。

感觉有点儿像简化版的快排，这里只需要将零元素不断后移就就可以了。
1，设置两个指针进行标记
2，指针都从头结点开始（和快排的区别）

public class Solution {
    public void moveZeroes(int[] nums) {
        int i=0,j=0;//locates the 0 
        //用j来寻找非0元素，用i来定位最前面的0元素的位置
        while(j<nums.length)
        {
            if(nums[j]!=0)
            {
                if(j!=i)//位置是否交换
                {
                    nums[i++]=nums[j];
                    nums[j]=0;                    
                }
                else
                {
                    i++;
                }                
            }
            j++;

        }
    }
}