Move Zeroes 移动0

最新推荐文章于 2022-09-09 22:57:00 发布

原创最新推荐文章于 2022-09-09 22:57:00 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode之旅专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种算法，用于将数组中的所有零元素移至末尾，同时保持非零元素的原始顺序不变。提供了两种实现方法：一是通过逐个元素移动调整数组；二是先将非零元素压缩至数组前端，再将剩余位置填充为零。

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

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

给定一个数组的数组，写一个函数将所有0的结束它在保持非零元素的相对顺序。
例如，给定次数= [ 0，1，0，3，12 ]，呼唤你的功能后，你应该[ 1，3，12，0，0 ]。

方法1：

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

方法2：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int index = 0;
        //把非0元素压缩到数组前边
        for(int i=0;i<nums.size();i++){
            if(nums[i] != 0){
                nums[index] = nums[i];
                index++;
            }
        }
        //剩下的全部置为0
        for(;index<nums.size();index++){
            nums[index] = 0;
        }
        
    }
};