題目描述:
給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一.最高位數字存放在陣列的首
位,陣列中每個元素只儲存單個數字.你可以假設除了整數 0 之外,這個整數不會以零開頭.
輸入：digits = [1,2,3]
輸出：[1,2,4]
解釋：輸入陣列表示數字 123。
- 加一問題也就是平常我們做的正整數的加一操作
- 首先從陣列尾部遍歷,判斷末尾元素加一後%10是否為0,不為0直接返回;
- 為0則採取同樣的方法依次向前遍歷
- 如果陣列遍歷完畢發現第一位數字加一後還是%10=0,那麼我們就要給陣列擴容,並將
陣列0號元素置為1
class
solution
} digits =
newint
[digits.length+1]
; digits[0]
=1;return digits;
}}
13 加一問題
我的 不同的提交竟然有一次是100 了，說明是網路問題 public static int plusone int digits if div 1 return nums return digits 看一下排名比較靠前的 吧，以後不能用演算法來套題目，要根據題目來套演算法，不同的題目要用不同的演算法...
124 66 加一問題
給定乙個由 整數 組成的 非空 陣列所表示的非負整數，在該數的基礎上加一。老規矩第乙個是我寫的,後面的兩個我從執行時間和消耗記憶體最少個抄了乙個 class solution object def plusone1 self,digits type digits list int rtype lis...
對於加一問題的思考
給定乙個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。最高位數字存放在陣列的首位，陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外，這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4,3,2,1 輸出 4,3,...