LeetCode热题100--283.移动零--简单

1.题目

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

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

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

2.题解

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums == null){
            return;
        }
        //两个指针i和j
        int j = 0;
        for (int i = 0; i < nums.length; i++){
            //当前元素！=0，就把其交换到左边，等于0的交换到右边
            if (nums[i] != 0){
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j++] = temp;
            }
        }
    }
}

3.解析

1. if(nums == null){ return; } - 如果输入的数字数组为null，则立即返回，因为没有需要处理的内容。
2. int j = 0; - 初始化一个指针j来跟踪下一个非零元素应该放置的位置。在开始时，它位于第一个位置（索引0）。
3. for (int i = 0; i < nums.length; i++) {…} - 遍历数组中的每个数字。变量i用于跟踪当前位置的索引，从0到nums.length-1
4. if(nums[i] != 0){…} - 如果当前元素不等于零（即为非零），则执行以下操作：交换当前元素与下一个非零元素的放置位置。这是通过将它们临时存储在变量temp中来实现的。
5. int temp = nums[i]; - 将当前非零元素暂时保存在变量temp中。
6. nums[i] = nums[j]; - 用下一个非零位置（索引j）上的元素替换当前非零位置上的数字。
7. nums[j++] = temp; - 将原始的非零元素保存在变量temp中，并将其放置在下一个非零元素应该放置的位置上（索引j）。然后递增指针j以准备下一次交换操作。