給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。
最高位數字存放在陣列的首位, 陣列中每個元素只儲存乙個數字。
你可以假設除了整數 0 之外,這個整數不會以零開頭
示例 1示例 2::輸入: [
1,2,3
]輸出: [
1,2,4
]解釋: 輸入陣列表示數字
123。
輸入:[9,9,9,9]輸出:[1,0,0,0,0]解釋:輸入陣列表示數字 9999。
分析: 1.從最低位(陣列的最後乙個元素)開始,如果此位不為9就使之+1,並返回原陣列
2.若此位為9,本位置0,向前遍歷執行第一步
最後若最高位為0,即表示陣列全為9,則返回[1,0,0,...,0]
classsolution
}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...