力扣283 移动零

最新推荐文章于 2024-10-08 10:36:00 发布

蛋卷在月球烤面包

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量94

点赞数

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_39248750/article/details/125731091

版权

力扣专栏收录该内容

126 篇文章 0 订阅

订阅专栏

本文介绍了两种不同的Java方法来处理数组中零元素的问题。方法一是通过两次遍历，将非零元素移到数组前面并填充0；方法二是利用快排思想，用一个指针记录非零元素，遇到非零值则与指针位置的0交换。这两种方法都有效地实现了数组中零元素的整理。

摘要由CSDN通过智能技术生成

方法一：第一次遍历将每个不为零的数存到数组前面，第二次遍历再把数组后面的部分填0.

public void moveZeroes(int[] nums) {
        int len=nums.length;
        int index=0;
        for(int i=0;i<len;i++){
            if(nums[i]!=0){
                nums[index++]=nums[i];
            }
        }
        while(index<len){
            nums[index++]=0;
        }
    }

方法二：

left用于指向为0的数，right遍历到不为0的就和left交换，借用了快排的思想。

public void moveZeroes(int[] nums) {
        int len=nums.length;
        int left=0;//记录0，right遍历到不为0的就和left换
        for(int right=0;right<len;right++){
            if(nums[right]!=0){
                if(right>left){
                    nums[left]=nums[right];
                    nums[right]=0;
                }
                left++;
            }
        }
    }