给定一个数组 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元素位置的方法需要总结。