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

Leetcode 题目解析之 Move Zeroes

原创
作者头像
ruochen
发布2022-01-09 11:40:04
1.3K0
发布2022-01-09 11:40:04
举报
文章被收录于专栏:若尘的技术专栏

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.
代码语言:txt
复制
    public void moveZeroes(int[] nums) {
        int t = 0;
        // 把非0元素移到前面
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[t++] = nums[i];
            }
        }
        // 把后面元素值0
        for (int i = t; i < nums.length; i++) {
            nums[i] = 0;
        }
    }

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

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

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

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

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