返回首页
移动零
LeetCode Hot 100
双指针
难度:
简单
题目描述
将数组中的零移动到末尾，同时保持非零元素的相对顺序。
解题思路
使用双指针，一个指针遍历数组，另一个指针记录非零元素的位置。遇到非零元素时交换两个指针位置的值。时间复杂度为 O(n)。