初級演算法 7 加一

2022-08-23 18:36:14 字數 628 閱讀 6784

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

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

你可以假設除了整數 0 之外,這個整數不會以零開頭

示例 1

:輸入: [

1,2,3

]輸出: [

1,2,4

]解釋: 輸入陣列表示數字

123。

示例 2:

輸入:[9,9,9,9]輸出:[1,0,0,0,0]解釋:輸入陣列表示數字 9999。

分析: 1.從最低位(陣列的最後乙個元素)開始,如果此位不為9就使之+1,並返回原陣列

2.若此位為9,本位置0,向前遍歷執行第一步

最後若最高位為0,即表示陣列全為9,則返回[1,0,0,...,0] 

class

solution

}if(digits[0]==0)

return

digits;

}}

初級演算法 陣列 七 加一

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

LeetCode初級演算法之陣列 加一

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

力扣 初級演算法之加一

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