Leetcode_C++笔记之283. Move Zeroes（移动零）

JayShaun

已于 2022-11-29 09:54:33 修改

阅读量247

点赞数

CC 4.0 BY-SA版权

文章标签：算法数据结构 leetcode

于 2022-11-15 15:23:44 首次发布

本文链接：https://blog.youkuaiyun.com/m0_37864814/article/details/127862332

leetcode笔记专栏收录该内容

16 篇文章

订阅专栏

这篇博客讨论了如何在C++中使用双指针技巧解决编程问题`MoveZeroes`，即在保持非零元素相对顺序的同时，将数组中的所有零移到末尾。作者提供了两种不同的实现方式，分别是通过迭代并移动非零元素以及使用两个指针分别追踪非零元素和空位。代码简洁高效，并附有示例输入和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目名称

Move Zeroes

题目描述

Given an integer array nums, move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

Note that you must do this in-place without making a copy of the array.

Example 1:

Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
Example 2:

Input: nums = [0]
Output: [0]

Constraints:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

初试思路

1、边遍历数组边移动非零值，移动步数由记录的遇到过的0的个数而决定。
2、和1类似，但更是双指针

初试代码

// 我的代码1
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int step = 0;
        for(int i=0; i<size(nums);i++){
            if(nums[i] == 0){
                step++;
            }else{
                nums[i-step] = nums[i];
            }
        }
        for(int j = 0; j<step; j++){
            nums[size(nums)-1-j] = 0;
        }
        
    }
};

// 我的代码2
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int j=0;
        for(int i=0; i<nums.size();i++){
            if(nums[i] != 0){
                nums[j] = nums[i];
                j++;
            }
        }
        while(j<size(nums)){
            nums[j]=0;
            j++;
        }
    }

};