经典的算法面试题（1）

题目：

给定一个整数数组 nums，编写一个算法将所有的0移到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
注意：必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。
这个问题考察候选人处理数组的能力，以及他们编写高效、优雅代码的能力。在解决问题时，请考虑如何避免不必要的元素移动。

思路：

1、双指针法：
使用两个指针，一个用来遍历数组（遍历指针），另一个指向最新发现的非零元素应当存放的位置（非零指针）。
当遍历指针指向的值不为0时，将其与非零指针指向的值交换，然后非零指针前移。
通过整个数组的遍历，所有非零元素都被推向数组的开头，而0都被留在了数组的末尾。
2、计数零元素法：
首先遍历一次数组，统计出0的个数。
在第二次遍历期间，使用一个新的索引（比如 insertPos），它基于0的计数从数组开头开始移动。
如果遍历到非零元素，就将它放到insertPos的位置，并将insertPos向前移动。
遍历完成后，按照统计出的0的个数，在数组末尾补上0。
3、移动非零元素法：