【力扣算法 LeetCode】283.Move Zero 移动0

---

前言

题目出自力扣
算法练习题：Move the Zero 移动0

---

一、题目

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

Move the Zero 移动0

测试用例

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:

输入: nums = [0]
输出: [0]

二、解答

1.代码

代码如下（示例）：

class Solution {
    public void moveZeroes(int[] nums) {
  /*      int ans = 0;
        int t = 0;

        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                t = nums[ans];
                nums[ans++] = nums[i];
                nums[i] = t;
            }
        }*/


        // 双指针
        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                if (j < i) {
                    nums[j] = nums[i];
                    nums[i] = 0;
                }
                j++;
            }
        }

    }
}

2.复盘

还是双指针，本来想用一个排序算法，但是发现因为0是一个给定的数 所以直接采用赋值的方法就行，不需要交换数的位置。

总结

简单题，可以多思考一些贴近底层的算法。