您的位置:首页 > 科技 > 能源 > 竞价推广是什么工作_广西网联电线电缆有限公司_百度网游排行榜_如何优化网络环境

竞价推广是什么工作_广西网联电线电缆有限公司_百度网游排行榜_如何优化网络环境

2024/12/23 0:52:52 来源:https://blog.csdn.net/qq_38412266/article/details/144592970  浏览:    关键词:竞价推广是什么工作_广西网联电线电缆有限公司_百度网游排行榜_如何优化网络环境
竞价推广是什么工作_广西网联电线电缆有限公司_百度网游排行榜_如何优化网络环境

1. 题目描述

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

2. 解题思路

首先定义慢指针slow和快指针fast,遍历数组元素,如果快指针指向的当前元素不等于0,则将快指针指向位置的值赋给慢指针指向的位置,慢指针向后移动一位,否则继续移动快指针,不赋值。循环结束后将慢指针后面的元素都变为0即可。

3. 代码实现

class Solution {
public:void moveZeroes(vector<int>& nums) {int slow = 0;for (int fast = 0; fast < nums.size(); fast++){if (nums[fast] != 0){nums[slow] = nums[fast];slow++;}}for (int k = slow; k < nums.size(); k++){nums[k] = 0;}}
};

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com