算法---------数组-----------移动零

    /**
     * 给定一个数组 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;
            }
        }

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

posted @ 2019-01-04 20:26  有点理想的码农  阅读(312)  评论(0编辑  收藏  举报