type
status
date
slug
summary
tags
category
icon
password
给定一个数组
nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
示例 2:
思路:
双指针法(快慢指针法): 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
fast遍历整个数组找到非0元素,再更新数组和slow指针。当fast遍历完成后,此时slow指向的是最后一个非0元素索引,所以slow之后全是0就实现将所有0移动到数组末尾