LeetCode06 移动零

文章目录

• 前言
• 一、题目描述
• 二、分析
• • 1.解法一：将非0数字移动到前面
  • 2.解法二：双指针解法
• 总结

---

前言

题目是LeetCode中初级算法部分的题目，本人使用intellij idea工具，Java语言进行编写，答案提交后都能够正确通过，附执行结果截图。

---

一、题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行 *** 作。

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

示例 2:
输入: nums = [0]
输出: [0]

二、分析 1.解法一：将非0数字移动到前面

题目要求将所有 0 移动到数组的末尾，即将非0数字移动到前面，因此有如下解法，图示程序步骤：

代码如下：

if (nums == null || nums.length == 0){
	return;
}
int index = 0, len = nums.length,temp;
for (int i = 0; i < len; i++){
	if (nums[i] != 0){
		nums[index] = nums[i];
		index++;
	}
}
for (;index< nums.length;index++){
	nums[index] = 0;
}

执行结果：

2.解法二：双指针解法

前面在删除数组中重复项的题中使用到双指针的解法，本题可以参照那种解法思路：
左指针始终指向0（除了最开始），当右指针所在的值不为0时，与左指针的值进行交换（或者直接将右指针的值赋值给左指针，右指针的值直接赋值为0，省去一个临时变量，减少内存空间的占用）。
图示如下：

代码如下：

	//双指针解法
    public void moveZeroes(int[] nums){
        if (nums == null || nums.length == 0){
            return;
        }
        int left=0,temp;
        for (int right = 0; right < nums.length;right++){
            if (nums[right] != 0){
                temp = nums[left];
                nums[left] = nums[right];
                nums[right] = temp;
                left++;
            }
        }
    }

运行结果如下：

---

总结

以上是“移动零”题目的两种解法，如果有更好的思路，请评论区留言，以供大家一起学习，非常感谢！