前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode 283. Move Zeroes

Leetcode 283. Move Zeroes

作者头像
triplebee
发布2018-03-27 16:56:11
7190
发布2018-03-27 16:56:11
举报
文章被收录于专栏:计算机视觉与深度学习基础

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
复制
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 归档