LeetCode第66題 加一

2021-10-03 04:06:13 字數 1005 閱讀 9317

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

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

你可以假設除了整數 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 整數等...