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

LeetCode-283-移动零

作者头像
benym
发布2022-07-14 16:51:55
2110
发布2022-07-14 16:51:55
举报
文章被收录于专栏:后端知识体系后端知识体系

# LeetCode-283-移动零

题目来自于力扣https://leetcode-cn.com/problems/move-zeroes

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

示例:

代码语言:javascript
复制
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。

# 解题思路

方法1、0填充法:

用一个指针j来记录非零元素的个数,每出现一个非0元素则j指针++,最终j的位置就是最后一个非零元素的位置,到数组末尾的距离则全用0填充即可。在遍历的过程中要保持数组的相对有序,可以直接采用交换即可。

方法2、一次遍历:

一次遍历的过程中需要一个i指向当前遍历的元素位置,同时建立一个新的指针j,在i遍历的时候进行移动。j移动的规则为,当nums[i]!=0的时候交换nums[i]和nums[j]的值,同时j向右移,这样的方法保证了j指针始终指向了已处理好的数组的尾部。每次交换,均为左指针j指向的0和右指针i的非0进行交换,且保证了非0的相对顺序。

# Java代码1

代码语言:javascript
复制
class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null){
            return;
        }
        int j = 0;
        for(int i = 0;i < nums.length; i++){
            if(nums[i]!=0){
                nums[j] = nums[i];
                j++;
            }
        }

        for(int i = j;i< nums.length; i++){
            nums[i] = 0;
        }
    }
}

# Java代码2

代码语言:javascript
复制
class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null){
            return;
        }
        int j = 0;
        for(int i = 0;i < nums.length;i++){
            if(nums[i]!=0){
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
                j++;
            }
        }
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-08-24,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • # LeetCode-283-移动零
    • # 解题思路
      • # Java代码1
        • # Java代码2
        领券
        问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档