题目
给一个数组 nums 写一个函数将0
移动到数组的最后面,非零元素保持原数组的顺序
** 注意事项
1.必须在原数组上操作
2.最小化操作数 **
样例给出 nums =[0, 1, 0,...3, 12], 调用函数之后, nums =[1, 3, 12, 0, 0]
分析
这类数组原地删除数据的题目,考察的就是两根指针的应用,注意掌握两根指针的思想,这一类问题就可以迎刃而解了。...我们设置两根指针slow和fast,fast每次都递增,所以称之为fast,当遍历到不是0的时候,slow指针就存储fast此时遍历的元素,slow加一,当遍历到需要删除的元素0(就相当于移动0到最后)