1. 程式人生 > >題283-移動零

題283-移動零

bsp 一個 移動 次數 解法 clas nbsp 減少 div

給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。
示例:
輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:
必須在原數組上操作,不能拷貝額外 的數組。
盡量減少操作次數。

解法1:
   public void moveZeroes(int[] nums) {
         int n=nums.length-1;
        int i=0;
        while (i<n)
        {
            if (nums[i]==0)
            {
                
int j=i+1; while (j<=n) { nums[j-1]=nums[j]; j++; } nums[n]=0; n--; } if (nums[i]!=0) i++; } }

題283-移動零