給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。
最高位數字存放在陣列的首位, 陣列中每個元素只儲存單個數字。
你可以假設除了整數 0 之外,這個整數不會以零開頭。
示例:
例 1:這道題在原理上很簡單,屬於閱讀理解題目。輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入陣列表示數字 123.
例 2:
輸入: [9,9,9]
輸出: [1,0,0,0]
解釋: 輸入陣列表示數字 100.
只說兩個細節:1. 建議選擇在尾部插入 push_back() 的方式,因為在頭部插入 insert( begin(),) 太浪費時間。2. 進製操作。
**:
class
solution
if( cf)
res.
push_back(1
);reverse
( res.
begin()
, res.
end())
;return res;}}
;
LeetCode刷題 加一
給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。輸入 4,3,2,1 輸出 4,3,2,2 解釋 輸入陣...
每日一題 116 加一
給定乙個由 整數 組成的 非空 陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 digits 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 digi...
每日刷題 打家劫舍
你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。示例 例 1 輸入...