力扣 題目66 加一

可以看成兩種情況

1.+1

後一位+1 如果等於10 取0 前一位+1

2.擴充

第一位+1 等於10 取0 插入1在開頭

因此我們只需要乙個變數記錄是否進製了這題就會簡單很多

就不多說了 **已經能夠看懂

1 #include2 #include3 #include4 #include5

using
namespace
std;
6int plustwo(vector& digits,int end,int site,bool
carry) 
12//
有進製13
if(carry) 
25return0;
26}27class
solution 
34};
35int
main() ;
38 vectorresult=sol.plusone(digits);
39for (int i = 0; i < result.size(); i++) 
42 }

66 加一 力扣（LeetCode）

給定乙個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。最高位數字存放在陣列的首位，陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外，這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4,3,2,1 輸出 4,3,...

力扣第66題 加一

題目 給定乙個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。最高位數字存放在陣列的首位，陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外，這個整數不會以零開頭。思路 1.這些陣列都是從右向左遍歷的，所以需要 2.將會出現三種情況 1 整數不等於9時，則前一位數字加一 2 整數等...

力扣066 加一

給定乙個由 整數 組成的 非空 陣列所表示的非負整數，在該數的基礎上加一。最高位數字存放在陣列的首位，陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外，這個整數不會以零開頭。輸入 digits 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。輸入 digits 4,3,2,1...