給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。
最高位數字存放在陣列的首位, 陣列中每個元素只儲存單個數字。
你可以假設除了整數 0 之外,這個整數不會以零開頭。
示例 1:
輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入陣列表示數字 123。
示例 2:
輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入陣列表示數字 4321。
操作最後一位數,陣列最大的那位數,然後加一,如果需要進製,前面一位也要加一,如此類推。
第一種 0 --->直接加一---->為1
第二種 129 --->加一 --->12(10)---> 進製130
第三種 999 --->加一 --->99(10)--->進製 --->9(10)0 --->進製(10)00--->1000
//第一種情況,直接加一的情況,測試用例1
//第二種情況,需要一位或者多位,但是最後一位不進製,測試用例129
//第三種情況,需要進製進到最後一位,測試用例999,9999,99999
class solution
digits[i]=0;
}//第三種情況,需要進製進到最後一位,測試用例999,9999,99999
digits=new int[digits.length+1];
digits[0]=1;
return digits;}}
看到乙個題目,不應該著急寫**,先要分析有幾種情況,然後構造測試用例來檢查。
LeetCode第66題 加一
題目給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。class solution def plusone self,digits list int list int str...
LeetCode 第 66 號問題 加一
leetcode 系列文章之一。個人 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2...
力扣第66題 加一
題目 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。思路 1.這些陣列都是從右向左遍歷的,所以需要 2.將會出現三種情況 1 整數不等於9時,則前一位數字加一 2 整數等...