相当于是使用 for 进行交换的一个小技巧的练习，后面会给出一些算法的小技巧，都是总结的一些算法的小技巧。
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例

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

说明

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class Test {
    public static void main(String[] args) {

        Integer[] arr = {1, 3, 5, 0, 7, 0, 0, 0, 8, 9};

        int j = 0;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] != 0) {
               int temp = arr[j];
               arr[j] = arr[i];
               arr[i] = temp;
               j++;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

结果

[1, 3, 5, 7, 8, 9, 0, 0, 0, 0]

原题

https://leetcode-cn.com/problems/move-zeroes