每日演算法 加一

2021-10-19 22:02:07 字數 855 閱讀 6272

給定乙個由 整數 組成的 非空 陣列所表示的非負整數，在該數的基礎上加一。

最高位數字存放在陣列的首位， 陣列中每個元素只儲存單個數字。

你可以假設除了整數 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]
思路：從陣列最後乙個元素開始迴圈，如果元素值等於9，則該位置的值置為0，並且進一，再逐一判斷前面一位的情況；如果不等於9，則直接加一，並且返回陣列即可。

class


solution


for(


int i = digits.length -


1; i >=


0; i--


)            digits[i]=0


;}// 執行到這裡，說明裡面全是9這種情況


int[


] res =


newint


[digits.length +1]


;        res[0]


=1;return res;


}}

每日刷題 加一

給定乙個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。最高位數字存放在陣列的首位，陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外，這個整數不會以零開頭。示例 例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123.例 2 輸入 9,9,9 輸出 1,0,0...

每日一題 116 加一

給定乙個由 整數 組成的 非空 陣列所表示的非負整數，在該數的基礎上加一。最高位數字存放在陣列的首位，陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外，這個整數不會以零開頭。示例 1 輸入 digits 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 digi...

python演算法 加一

給定乙個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。最高位數字存放在陣列的首位，陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外，這個整數不會以零開頭。這裡用到了遞迴的方法，最後乙個元素加一，如果最後乙個元素加一之後大於9，就進製 本位歸零，上一位加一，再檢測上一位，如果上一...