283.移动零

最新推荐文章于 2024-09-12 13:19:42 发布

aisliveF

最新推荐文章于 2024-09-12 13:19:42 发布

阅读量263

点赞数 3

分类专栏： leetcode题目杂选文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/weixin_46006714/article/details/141760370

版权

leetcode题目杂选专栏收录该内容

57 篇文章 0 订阅

订阅专栏

283.移动零

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

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

示例 2:
输入: nums = [0]
输出: [0]

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

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int les = nums.size();
        int left = 0,right = 0;
        while(right<les){
            if(nums[right]){//交换判断
               // cout<<nums[right]<<" ";
                swap(nums[left],nums[right]);
                left++;
            }
            right++;
        }
       // cout<<endl;
    }
};