LeetCode 283. Move Zeroes

题目：

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

注意：不能复制数组；最小化操作的总数。

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.

Input: [0,1,0,3,12]     Output: [1,3,12,0,0]

Note: You must do this in-place without making a copy of the array；Minimize the total number of operations.

思路：

如数组0 1 0 3 12，如果每次遇到0的时候都把其他元素往前移之后再把0放到末尾，显然操作次数会很多。

可以这样移动：每次将一个数字与数组中的第一个0进行交换

如0 1 0 3 12，先将1与开头的0进行交换，得到1 0 0 3 12，再将3与第一个0进行交换，得到1 3 0 0 12，再将12与第一个0进行交换，得到1 3 12 0 0，这样即满足要求，也在一次遍历过程中使用非0数字个数的交换次数完成

方法：

分别记录两位置：当前需要处理的数字的位置numloc，当前数组中第一个0所在的位置zeroloc

如果当前需要处理的数字a[numloc]==0，则忽略

如果当前需要处理的数字a[numloc]!=0，则与数组中第一个0交换，并从zeroloc后一位开始再次寻找第一个0（zeroloc）和第一个非0数字（numloc）

直到没有非0数字（numloc==a.length）

代码：

最开始numloc和zeroloc都在数组的0位置，如果0位置的数为0，则不会进行交换swap操作，zeroloc停在原地，但i会继续向后遍历

遇到第一个非0数后，并与zeroloc交换，交换后zeroloc会往后挪一位，此时zeroloc依旧是指向0

※ zeroloc位置始终为0的原因：如果原zeroloc的后一位是非0数，则已经与原zeroloc进行了交换，此时其成为了0，zeroloc++后，该位置为0；如果原zeroloc的后一位是0，则zeroloc++后移动到该位置，该位置为0

class Solution {
    public void moveZeroes(int[] nums) {
        for (int i = 0,zeroloc = 0; i < nums.length; ++i) {
            if (nums[i]!=0) {
                swap(nums,i, zeroloc++);
            }
        }
    }
    
    public void swap(int[] nums,int i,int j){
        int temp = nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
}