283. 移动零
题目描述
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
输入/输出示例
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
常规解法
关键思路 - 双指针交换
- 两个指针，一个指针记录非零元素，一个指针遍历数组，实现两个数交换。
JS代码实现
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
const moveZeroes = (nums) => {
let j = 0;
for (let i = 0; i < nums.length; i++) {
if (nums[i] !== 0) {
[nums[i], nums[j]] = [nums[j], nums[i]];
j++;
}
}
};
复杂度分析
- 时间复杂度：O(n)
- 空间复杂度：O(1)
结语
本文主要介绍了LeetCode第283题移动零的解法，你还知道这题的其他解法吗？欢迎在评论区留言分享！
