原題目鏈接：66. 加一
題目描述：
給定一個由 整數 組成的 非空 陣列所表示的非負整數，在該數的基礎上加一，
最高位數字存放在陣列的首位， 陣列中每個元素只存盤單個數字，
你可以假設除了整數 0 之外，這個整數不會以零開頭，
示例 1：
輸入：digits = [1,2,3]
輸出：[1,2,4]
解釋：輸入陣串列示數字 123，
示例 2：
輸入：digits = [4,3,2,1]
輸出：[4,3,2,2]
解釋：輸入陣串列示數字 4321，
示例 3：
輸入：digits = [0]
輸出：[1]
提示：
1 <= digits.length <= 100
0 <= digits[i] <= 9
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/plus-one
著作權歸領扣網路所有，商業轉載請聯系官方授權，非商業轉載請注明出處，
做題思路：
- 這道題我們以要考慮兩種情況
- 第一種，末尾數字 +1 后沒有發生十進制位，例如，8 + 1 , 7 + 1 , 5 + 1 等等，那么我們只需要把末尾的元素進行 +1 操作后，直接回傳即可
- 第二種，末尾數字 +1 后發生十進制位，例如，9 + 1 ，那么我們需要判斷前一位數字 +1 后是否也出現了十進制位
3.1 如果沒有，則進行 2 操作
3.2 如果有，則進行 3 操作，假如全部出現了十進制位，例如元素類似于 99 ，999 ，9999，則對創建一個新的陣列，把第一個元素變成 1 即可
廢話不多說，直接上代碼，為了讓各位看官更能清晰理解，我的代碼寫得不精簡，我的代碼里加了大量的注釋，相信各位看官可以理解，如果我有些沒寫清楚或者寫錯的，可以評論區或者私信我喔
public int[] plusOne(int[] digits) {
//遍歷陣列
for(int i = digits.length - 1; i >=0 ; i--){
//取出最后一個數字進行 +1 操作
digits[i]++;
//判斷是否有出現 9+1 的情況
digits[i] = digits[i] % 10;
//如果沒有出現 9+1 的情況，則直接回傳陣列
if(digits[i] != 0) return digits;
}
//代碼執行到這里，說明遍歷完陣列，出現了類似于99+1，999+1的情況
//創建一個比原來的陣列容量 +1 的陣列
//因為原本的陣列假設是99，那么 +1 后就變成了 100，原本的陣列已經容納不下了
digits = new int[digits.length + 1];
//只需要前面第一個數字變成1，其余都是0，陣列創建的時候，JVM默認會分配0作為初始化資料
digits[0] = 1;
return digits;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/261718.html
標籤：java