leetcode第283题--移动零

最新推荐文章于 2024-02-05 00:55:17 发布

杨杨杨✌️

最新推荐文章于 2024-02-05 00:55:17 发布

阅读量126

点赞数 1

本文链接：https://blog.csdn.net/weixin_45404784/article/details/103317124

版权

本文介绍了一种高效的算法，用于将数组中的零元素移至数组尾部，同时保持非零元素的相对顺序不变。通过偷梁换柱的方法，使用一个变量j作为新排序数组的下标，遍历原数组并将非零元素复制到新位置，最后填充剩余位置为零。

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

题目
在这里插入图片描述
题目分析
该题的目的是，如果一个数组中有0，把数组分为两部分，前面为原数组中不为0的元素，后面全为0，且前面的数不改变其在原数组中的相对顺序，可以用“偷梁换柱”来解该题，就是设一个变量j,初始化为0，可用该变量代表重新排序的数组的下标，遍历未移动的数组，找到不为零的元素，把该元素赋给nums[j],然后j+1;移动位置，当把该数组遍历完之后就把前边的元素都搞定了，然后就把后面位置的元素都赋值0，该解看似好像重新设了一个数组，但实质没有。
参考代码

class Solution {
    public void moveZeroes(int[] nums) {
        //把整个数组的元素都给重新排一下
        int i;
        int j=0;//代表下标
        //偷梁换柱
        for( i=0;i<nums.length;i++){
            if(nums[i]!=0){//找到不等0的
                nums[j++]=nums[i];//赋给第一个
            }
        }
        while(j<nums.length){//把后面的元素赋予0
            nums[j++]=0;
        }
    }
    
}