15、LeetCode 2021/1/28 283. 移动零

15、LeetCode 2021/1/28 283. 移动零

283. 移动零

难度简单930

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

示例:

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

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

方法一：

class Solution {
    public void moveZeroes(int[] nums) {
        //做为新的下标
        int t = 0;
        
        //先把不是0的数，放在原数组 中
        for(int i = 0 ; i < nums.length ; i++){
            if(nums[i] != 0){
                nums[t++] = nums[i];
            }
           //后面补0
        for(int i = t;  i < nums.length ; i++){
            nums[i] = 0;
        }
    }
}

方法二：交换

class Solution {
    public void moveZeroes(int[] nums) {
       if(nums==null){
           return;
       }
       //两个指针
       int j =0;
       for(int i = 0 ; i < nums.length ; i++){
           //当元素不等于0 ，就把其交换
           if(nums[i] != 0){
               int t = nums[i];
               nums[i] = nums[j];
               nums[j++] = t;
           }
       }
    }
}