1. 程式人生 > >給定一個數組nums,寫一個函式將所有的值移動0到最後,同時保持非零元素的相對順序不變

給定一個數組nums,寫一個函式將所有的值移動0到最後,同時保持非零元素的相對順序不變

import java.util.*;

class Solution {
    public void moveZeroes(int[] nums) {
        List<Integer> nonZeroElements = new ArrayList<>();
        for(int i=0 ;i < nums.length;i++){
            if( nums[i] != 0 ){
               nonZeroElements.add(nums[i]);
            }
        }
        
        for(int j= 0 ; j < nonZeroElements.size() ; j++){
            nums[j] = nonZeroElements.get(j);
        }
        
        for(int i = nonZeroElements.size() ; i<nums.length ;i++){
            nums[i] = 0;
        }
    }
}