leetcode 之 零移位

 

這道題的關鍵是對於nums[j] 永遠存的是零或者是i == j 的正常整數。

public class Test6 {

    public static void main(String[] args) {
           Test6 test6 = new Test6();
           int[] nums =  {0,1,0,3,12};
           test6.moveZeroes(nums);
    }

    public void moveZeroes(int[] nums) {
        int j = 0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[j] = nums[i];
                if(i != j){
                    nums[i] = 0;
                }
                j++;
            }
        }
        System.out.println();
        for(int num:nums)
        System.out.print(num);
        System.out.println();
    }
}

輸出的結果是: