leetcode第283题--移动零

题目
在这里插入图片描述
题目分析
该题的目的是,如果一个数组中有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;
        }
    }
    
}
发布了49 篇原创文章 · 获赞 4 · 访问量 908

猜你喜欢

转载自blog.csdn.net/weixin_45404784/article/details/103317124