题目
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例
示例1
输入：nums = [100,4,200,1,3,2]
输出：4
解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
示例2
输入: nums = [0]
输出: [0]
提示
class Solution { public void moveZeroes(int[] nums) { if(nums == null){ return; } int j=0; for(int i=0;i<nums.length;i++){ if(nums[i] != 0){ nums[j++] = nums[i]; } } for(int i=j;i<nums.length;++i){ nums[i]=0; } } }
详细解读
这段代码实现了将数组中的所有零元素移动到数组末尾的操作，同时保持非零元素的相对顺序不变。下面是对代码的解释：
- 首先，检查输入的数组是否为空，如果为空，则直接返回，因为无需进行任何操作。
- 创建一个指针
j，初始化为0，用于记录非零元素应该放置的位置。 - 进行一次遍历数组。对于每个非零元素，将其放置到
nums[j]位置，并递增j。 - 完成第一次遍历后，数组中所有的非零元素都已经按顺序移动到了数组的前部，而
j的值也指向了下一个可能为零的位置。 - 进行第二次遍历，从
j开始，将剩余的数组位置都置为零，以完成所有零元素的移动操作。
这段代码的时间复杂度为O(n)，其中n是数组的长度，因为它只需要对数组进行两次遍历。
idea上代码运行
public class Main { public static void main(String[] args) { Solution solution = new Solution(); // 示例用例1 int[] nums1 = {0, 1, 0, 3, 12}; solution.moveZeroes(nums1); System.out.println("移动零后的数组1："); for (int num : nums1) { System.out.print(num + " "); } System.out.println(); // 示例用例2 int[] nums2 = {0, 0, 0, 1, 2, 3}; solution.moveZeroes(nums2); System.out.println("移动零后的数组2："); for (int num : nums2) { System.out.print(num + " "); } System.out.println(); } }
