Leetcode刷题74-283. 移动零(C++详细解法！！！)

最新推荐文章于 2025-01-25 15:57:59 发布

huyunceng_cloud

最新推荐文章于 2025-01-25 15:57:59 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode从零开始文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/qq_40858438/article/details/90047312

LeetCode从零开始专栏收录该内容

95 篇文章

订阅专栏

本文详细解析了LeetCode上的283题“Move Zeroes”的多种解题策略，包括初学者容易走的弯路及高效解决方案，强调了在编程中细心的重要性。

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

Come from : [https://leetcode-cn.com/problems/move-zeroes/]

1.Question

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.

Example :

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

Note :

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

2.Answer

easy 类型题目。
这题我走了好多弯路。。。
感觉自己好蠢啊。。。

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

3.大神们的解决方案

方法1（有点两个辅助值的意思）：思路：

定义一个变量 j ，表示非0数的个数，循环遍历数组，
如果不是0，将非0值移动到第 j 位置，然后j++
遍历结束之后，如果 j < nums.size() ，其余全部补0。

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

方法2：

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