Leetcode-283-移动零

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

示例

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

说明

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

代码语言：javascript复制

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

leetcode 函数 技巧 数组 算法

0 人点赞