[简单]283.移动零

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

思路1：目的是将所有0元素移到最后，所以我们只需要把为0的元素个数记录下来，把非零的向前赋值，最后在数组末位补全0元素。步骤：循环数组，如果遇到0元素，记录他的位置j，继续循环，如果遇到非0元素，则将非0元素与0元素交换位置。j一开始置为0，i为循环的数组ind，如果nums[i]不为0，则nums[j]赋值为nums[i]，j向前移动一个位置，如果nums[i]为0，则j就不动，i继续向下循环。最后看j的值距离数组长度差多少，差多少就在末尾处替换多少个0.实际上就是两个指针，一个指针j指向0元素的位置，一个指针在数组内循环。

思路2：用快速排序的方法，也就是选取一个中间值，比中间值小的移动到左边，比中间值大的移动到右边。这里我们选择中间值为0，不等于0的移动到左边，等于0的移动到右边。实际上也是两个指针，第一个指针指向第一个0的位置，第二个指针在数组中循环。首先指针1设置为0，指针二循环，如果指针二处的值不为0，则两个指针指向处交换位置，指针1向后挪一个位置。如果指针二处的值为0，则指针1不动，指针二继续向后循环。

这是个简单题目，但是需要思考一下。两个指针，一个循环，一个记录0元素位置的方法需要总结。