第十三個演算法-移動0

標籤：判斷   資料   int   順序   函數   樣本   簡單   移動   代碼   

給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。

樣本:

輸入: [0,1,0,3,12]輸出: [1,3,12,0,0]

說明:

1. 必須在原數組上操作，不能拷貝額外的數組。
2. 盡量減少操作次數。

 

思路：

1,頭一看，思路很簡單，直接後移就可以了。判斷一下資料，如果為0 就迴圈向後移動。

2，思路也對，就是判斷少了，如果連續兩個0呢？立馬歇菜。

代碼：

public void moveZeroes(int[] nums) {
      int i ,y =0;

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


最後一個小時的時間沒有寫出來，後來想想不能如此的耽誤時間了，這本來就是簡單的演算法，為什麼我做的如此困難，參考了別人的思路，然後寫出了上面的代碼。頭疼。不會更笨了吧。

第十三個演算法-移動0