LeetCode-283移动零

题目：

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

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

示例 1:

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

示例 2:

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

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

解题思路：

        1.采用遍历的方法，查找非零元素

        2.如果查找到，则非零元素替换到num[j]位置（查找非零元素并将其移动到数组的前部，从而实现将零元素移动到数组末尾的目的。）

        3.确保不在同一个位置重复地将非零元素替换为零。(当遍历数组时，使用变量 i 来查找非零元素，并将其替换到 nums[j] 的位置。但是，如果 i 和 j 的值相等（也就是非零元素已经在正确的位置），则不需要进行替换操作。)

答案：

class Solution {
    public void moveZeroes(int[] nums) {
        int j =0;
        //1.采用遍历的方法，查找非零元素
        for(int i = 0;i < nums.length;++i){
            //2.如果查找到，则非零元素替换到num[j]位置
            if(nums[i] != 0){
                nums[j] = nums[i];
                //3.确保不在同一个位置重复地将非零元素替换为零。
                if (i != j){
                    nums[i] = 0;
                }
                j++;
            }
        }
    }
}