本文共 1031 字，大约阅读时间需要 3 分钟。

最近在leetcode上被算法题虐的体无完肤。想着建立一个算法专栏，把自己的解决问题的思路办法。与别人优秀的算法整理下。

题目

描述

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

示例

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

说明

1.必须在原数组上操作，不能拷贝额外的数组。

2.尽量减少操作次数。

java代码实现

个人

一开始看到这个问题。感觉没什么难的。直接使用最暴力的解决办法。双重for循环（冒泡）的解决办法的思路。把0排到最后面。

moveZeroes(){           int nums[] = {   0,1,0,3,12,1,0,33,0};        for(int i=0;i

虽然结果没错，但是看着个运行时间与消耗内存，就可以看出来这不是一段优秀的算法代码。使用双重for循环，大概思路就是每次把最前面的0给移动到最后。时间复杂度为O(n²-n)

评论区

这是我在评论区看到的代码

void huiwen(){           int nums[] = {   0,1,0,3,12,1,0,33,0};        int zeronums = 0;        int i = 0;        for(i = 0; i < nums.length; i++) {               if(nums[i] == 0) {                   zeronums++;            }            else if(zeronums != 0) {                   nums[i - zeronums] = nums[i];                nums[i] = 0;            }            System.out.println(Arrays.toString(nums));        }    }