題283-移動零
阿新 • • 發佈:2019-05-03
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-移動零