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:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

要求不改变顺讯，明显地，不能使用两根指针进行交换，交换会破坏顺序。

很明显的一种想法是求出零的个数，再逐个把非零的数搬到合法的索引上，但是这样是两次遍历，而且是没有必要的。

只需要一次遍历就可以了，维护一根指针，作为非零元素的索引，当i扫描到末尾时，这个索引应该在第一个零的位置。

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:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.