首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >Leetcode 283. Move Zeroes

Leetcode 283. Move Zeroes

作者头像
triplebee
发布2018-03-27 16:56:11
发布2018-03-27 16:56:11
75000
代码可运行
举报
运行总次数:0
代码可运行

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].

Note:

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

将数组中的非零元素全部放在前面,并保证他们之前的顺序。

两点法,一个找0,一个找非零,简单题。

代码语言:javascript
代码运行次数:0
运行
复制
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int p1 = 0, p2 = 0;
        while(p1 < nums.size())
        {
            if(!nums[p1])
            {
                p2 = max(p1, p2);
                while(p2 < nums.size())
                {
                    if(nums[p2]) 
                    {
                        swap(nums[p1], nums[p2]);
                        break;
                    }
                    p2++;
                }
            }
            p1++;
        }
    }
};     
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档