文章目录

• 前言
• 一、题目
• 二、解答
• • 1.代码
  • 2.复盘
• 总结

前言

题目出自力扣
算法练习题：Move the Zero 移动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是一个给定的数 所以直接采用赋值的方法就行，不需要交换数的位置。

总结

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