zoukankan      html  css  js  c++  java
  • 算法---------数组-----------移动零

        /**
         * 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
    
         示例:
    
         输入: [0,1,0,3,12]
         输出: [1,3,12,0,0]
         说明:
    
         必须在原数组上操作,不能拷贝额外的数组。
         尽量减少操作次数。
         */
        public static void moveZeroes(int[] nums) {
            //下面是我的解决方法
            int len = nums.length;
            int zeroeSize = 0;
            int temp;
    
            for (int i = 0; i < len - zeroeSize; i++) {
                if (nums[i] == 0) {
                    temp = i +1 ;
                    int lianXuZeroe = 1;
                    while (temp < len - zeroeSize && nums[temp] == 0){
                        zeroeSize ++;
                        temp ++ ;
                        lianXuZeroe ++;
                    }
                    for (int j = i; j < len; j++) {
                        if (j + lianXuZeroe < len) {
                            nums[j] = nums[j+lianXuZeroe];
                        }
                    }
                    zeroeSize ++;
                }
            }
    
            for (int i = 0; i < zeroeSize; i++) {
                nums[len -1 -i] = 0;
            }
        }
    

    下面是别人的解决方法,真的想的不一样,只移动0和非0的。不整体移动数组。只遍历一遍,就可以。

        if (nums == null || nums.length < 2) {
                return;
            }
    
            for (int i = 0, j = 0; i < nums.length; i++) {
                if (nums[i] != 0) {
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j++] = temp;
                }
            }
    

    加油,提升自己。不再当初级程序员。

  • 相关阅读:
    感想
    正则表达式
    推送、透传、MQ
    Spring集成Quartz定时任务 ---- 定时执行
    代码优化
    nginx配置详解、端口重定向和504
    JAVA实现EXCEL导出
    js 按需加载
    MyBatis使用(二)分页查询
    MyBatis使用(一)
  • 原文地址:https://www.cnblogs.com/caoxinyu/p/10568521.html
Copyright © 2011-2022 走看看