北京网站优化流程,适合新手做的小生意,市场调研报告3000字范文,工作汇报ppt免费模板题目描述 移动零 给定一个数组 nums#xff0c;编写一个函数将所有 0 移动到数组的末尾#xff0c;同时保持非零元素的相对顺序。 请注意 #xff0c;必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nu…题目描述 移动零 给定一个数组 nums编写一个函数将所有 0 移动到数组的末尾同时保持非零元素的相对顺序。 请注意 必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums [0] 输出: [0] 提示: 1 nums.length 104 -231 nums[i] 231 - 1 思路 本题和移除元素类似第一步都是删除元素只是本题多了一步在数组后面补零。 数组、链表等线性结构删除元素一般都是用快慢指针的方法快指针一般用于遍历对于满足要求的元素赋值给慢指针。 代码: class Solution { public:void moveZeroes(vectorint nums) {int s 0;for (int f 0; f nums.size(); f){ //删除0if (nums[f] ! 0){nums[s] nums[f];}}for (s; s nums.size(); s){ //末尾补充0nums[s] 0;}} };时间复杂度O(n):遍历数组 空间复杂度O(1):常数个变量