力扣刷题 ------ 283.移动零

1.题目描述

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

2.题目示例

3.思路及代码

• 思路：首先这个题无非就是交换的过程，我们可以不考虑零的情况，这里给出两种写法，一种非常好理解，一种只是合起来
• 代码：

class Solution {
    public void moveZeroes(int[] nums) {
        //求零个数
        int count = 0;
        for(int num : nums){
            if(num == 0){
                count++;
            }
        }
        //从头开始放
        int index = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] != 0){
                nums[index++] = nums[i];
            }
        }
        //置零
        for(int i = nums.length - count; i < nums.length; i++){
            nums[i] = 0;
        }
    }
}

• 合起来,直接交换即可

class Solution {
    public void moveZeroes(int[] nums) {
        int index = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] != 0){
                int temp = nums[i];
                nums[i] = nums[index];
                nums[index] = temp;
                index++;
            }
        }
    }
}