LeetCode 283. 移动零(C++)

最新推荐文章于 2025-09-14 13:04:15 发布

原创

最新推荐文章于 2025-09-14 13:04:15 发布 · 924 阅读

1 ·

CC 4.0 BY-SA版权

该博客介绍了如何使用C++解决LeetCode第283题，即移动数组中的零到末尾，同时保持非零元素的相对顺序。博主提供了遍历数组并交换非零元素与第一个遇到的零元素的方法，以此达到目标且减少操作次数。

题目：

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

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

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路：

遍历一次数组，将数组中非零元素与此时数组中第一个零元素交换位置。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int k = 0;  //数组中索引为[0，k）的均为非零元素
        for(int i =

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode:283.移动零

uncle_ll的博客

05-29

291

283.移动零来源：力扣（LeetCode）链接: https://leetcode.cn/problems/move-zeroes 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0] 提示: 1 <= nums.length <= 1

283. 移动零(C++实现)

呋喃吖的博客

03-14

2097

文章目录题目思路题目 283. 移动零思路先把0移除：双指针解决，和leetcode27一样思路再往数组后面填充0 class Solution { public: void moveZeroes(vector<int>& nums) { //移动0的思路： /* 先把0移除：双指针解决，和leetcode27一样思路再往数组后面填充0 */ int

参与评论您还未登录，请先登录后发表或查看评论

283.力扣LeetCode_移动零

最新发布

2401_82472941的博客

09-14

285

该代码实现了将数组中的零元素移动到末尾，同时保持非零元素相对顺序不变。通过双指针策略完成：快指针遍历数组，慢指针标记非零元素区域末尾。两种实现方式：1）立即更新;在移动元素时同步置零原位置；2）延迟更新;先移动所有非零元素，最后统一补零。关键点在于正确处理边界条件，利用短路求值避免数组越界访问，并确保非零元素顺序保持不变。两种方法时间复杂度均为O(n)，空间复杂度O(1)。

LeetCode 283. 移动零

Michael是个半路程序员

09-14

1041

1. 题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes 著作权归领扣...

c++ leetcode移动零

蔡文彬的博客

04-23

291

class Solution { public: void moveZeroes(vector<int>& nums) { int num=0; int j; for(int i=0;i<nums.size()-num;i++){ if(nums[i] == 0){ for(j = i;j...

LeetCode：283. 移动零（C++）

Implementation

08-25

857

题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解答：简单题： Approach #1: 把0删了再加在最后面。 class Solution { public: ...

283. 移动零/C++

Zolewit的博客

06-03

273

双指针，i是快指针，j是指向0的指针 void moveZeroes(vector<int>& nums) { int j=0,size=nums.size(); for(int i=0;i<size;++i) if(nums[i]!=0) nums[j++]=nums[i]; for(;j<size...

LeetCode 283. 移动零 | C语言版

weixin_45992021的博客

03-13

835

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

[从零开始面试算法] (02/100) LeetCode 283. 移动零：快慢指针的艺术标题】

2201_75993451的博客

08-19

1001

本文以LeetCode283题"移动零"为例，介绍了双指针算法中的快慢指针模型。首先分析了O(n²)暴力解法的不足，然后通过"清理房间"的比喻生动阐释了快慢指针的工作原理：fast指针遍历数组寻找非零元素，slow指针负责将非零元素按顺序排列。文章对比了"填充0"和"交换"两种优化方案，指出前者在大多数情况下性能更优。最后解答了关于指针本质和动态规划区别的常见问题，总结了快慢指针在解决原地分区问题中的优势，时间复杂度优化至O(n

Leetcode 283. 移动零（DAY 83） ----Leetcode Hot 100

Love 6's Private Blog

04-12

583

原题题目代码实现（首刷自解） class Solution { public: void moveZeroes(vector<int>& nums) { int count = 0; auto pos = nums.begin(); while(pos != nums.end()) { if(!(*pos)) { pos = num

Leetcode 移动零(c++)

顾清欢的博客

10-23

389

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解：用递减iterator删除0（erase），记录删除的0个数，最后在数组后面插入n个0. class Solution { public: voi...

[LeetCode][C++]移动零

qq_41221520的博客

06-21

286

移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：方法一：借助vector自身特性，建立迭代器，发现0则擦去，并且在末尾添加0。方法二：设置两个指针，一个用于检测当前非零元素，另一个用于指示当前非零元素插入的位置。代码：方法一： void moveZeroes(vector<int&g

leetcode 移动零 c++

weixin_41809467的博客

08-26

259

移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。 class Solution { public: void moveZeroes(vector<int>& nums) { for(int i = 0;i < nums.size();i++){

Leetcode 283. 移动零解题思路及C++实现

PaniniGu的博客

07-27

368

解题思路：只需做一次遍历，用一个数 count 和累加已出现的 0 的个数，当 nums[i]不等于0，且count 大于0时，将 nums[i] 向前移动count 位即可。最后，将数组的最后 count 个数置为0即可。 class Solution { public: void moveZeroes(vector<int>& nums) { ...

【LeetCode】283. Move Zeroes（移动零）-C++实现及其3种优化方法

渲染引擎开发

08-22

991

问题描述：一、常规解法（1）基本实现思路先将数组中非零的元素取出来：然后将非零元素放回到数组中：最后将剩余的元素赋予0：（2）代码实现 // 时间复杂度: O(n) // 空间复杂度: O(n) class Solution { public: void moveZeroes(vector<int>& nums) ...

leetcode 283.移动0（C++）

qq_27931977的博客

05-14

225

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。遍历数组，如果是0，继续下一个；如果不是0把和nums[count]交换，count是用来记录交换次数的。但是对count的初始化取决于第一个0出...

（LeetCode C++）移动零

Hanlin的博客

07-13

710

给定一个数组，编写一个函数将所有移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1：示例2：提示：进阶：你能尽量减少完成的操作次数吗？Method 1：基于双指针的移动零方法Code： Method 2：基于记录个数的移动零方法Code：来源：力扣（LeetCode）链接：https://leetcode.cn/problems/move-zeroes...

[力扣c++实现] 283. 移动零

dengwodaer的博客

03-30

373

283. 移动零难度简单1077收藏分享切换为英文接收动态反馈给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。 class Solution { public: void moveZeroes(vector<int>& nums) { if (nums.size()

Leetcode 283. 移动零 C++

weixin_43750513的博客

06-27

186

Leetcode 283. 移动零题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。题解双指针一个指针指向数组前面第一个零元素的位置，一个指针进行遍历。当遍历到非零元素时，进行替换即可。详细过程见代码代码 void moveZeroes(vector<int>& nums) {

LeetCode67.二进制求和用c++写出

10-05

LeetCode上的第67题是关于计算两个非负整数的二进制表示的和，同时考虑进位的情况。你可以使用位运算（bitwise operations）来解决这个问题，因为位运算是计算机处理二进制数据非常高效的方式。下面是一个简单的C++解决方案： ```cpp class Solution { public: int add(int a, int b) { while (b != 0) { // 当第二个数不为0时继续循环 int carry = a & b; // 计算当前位的进位 a = a ^ b; // 异或操作得到当前位的结果 b = carry << 1; // 将进位左移一位 } return a; } }; ``` 这个函数的工作原理是，通过`&`（按位与）操作获取当前位的进位，然后用`^`（按位异或）来更新结果，`<<`（左移）将进位向左移动一位以便下一次迭代。当第二个数`b`变为0时，所有位的加法都已经完成，返回的结果就是最终的答案。