L283 Easy 移动0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes

题目

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

示例:

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

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

代码

• 注意边界条件，即K维护的是[0,K)上的数全部是非0的数字

public class L283_Easy {


    //方法一：覆盖方法
    public static void moveZeroes2(int[] nums){

        int k = 0;
        for(int i= 0;i<nums.length;i++){
            if(nums[i]!=0)
                nums[k++]=nums[i];
        }

        for (int i=k;i<nums.length;i++){
            nums[i]=0;
        }
    }

    
    //方法二：建议----对调方法
    public static void moveZeros4(int[] nums){

        int k = 0; //[0,k)保存非0的数值

        for(int i = 0;i<nums.length;i++){

            if(nums[i]!=0){
                swap(nums,k++,i);
            }
        }
    }

    public static void swap(int[] arr,int i,int j){
        int tmp = arr[i];
        arr[i]=arr[j];
        arr[j]=tmp;
    }


    public static void main(String[] args) {
        int[] arr = {0,1,0,2,7};

        moveZeroes2(arr);
    }
}