LeetCode283. 移动零

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

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
分析:
根据题目要求,我们需要把数组中的0,移动到数组的末尾,首先我们想到就是把数组前面的0,和后面的数字调换,这样的操作次数很少,但是为了增加稳定性,我这里选择了稍微复杂的一种方法;首先,先取一个指针 i,从第一个元素开始走,如遇到当前元素为0时,取另一个指针从 i+1 开始找到第一个不是0的数字与其交换。(示意图如下)
在这里插入图片描述代码实现:

//283. 移动零
import java.util.Arrays;

class Leetcode283{
    public static void main(String[] args){
        int[] arr={0,1,0,3,12};
        //创建对象
        moveZeroes move=new moveZeroes();   
        move.moveZeroes(arr);
        
    }
}
class moveZeroes{
    public void moveZeroes(){   //构造函数

    }
    public void moveZeroes(int[] nums){
        int count=0;
        if(nums.length<2){  //长度小于2 ,则无需移动
            return;
        }
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){         //当前位置是0时
                for(int j=i+1;j<nums.length;j++){   
                    if(nums[j]!=0){     //向后找第一个不是0的数字,与其交换
                        nums[i]=nums[j];        
                        nums[j]=0;
                        break;
                    }
                }
            }
        }
        System.out.println(Arrays.toString(nums));  
    }
}
发布了46 篇原创文章 · 获赞 39 · 访问量 1494
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览