刷題筆記 LeetCode 989(大數加法)

2021-10-17 05:22:03 字數 504 閱讀 7354

該題為簡單題,以下為原題連線。

此題其實就是高精度加法的變形。根據之前的學習,個人總結出以下兩個大數的加法模板。

#include

using

namespace std;

intmain()

reverse

(ans.

begin()

,ans.

end())

;for

(int i=

0;isize()

;i++

) cout<; cout<}

class

solution

while

(carry||k)

reverse

(ans.

begin()

,ans.

end())

;return ans;}}

;

以上**如有錯誤,請多多指正!

LeetCode 989 陣列形式的整數加法

對於非負整數 x 而言,x 的陣列形式是每位數字按從左到右的順序形成的陣列。例如,如果 x 1231,那麼其陣列形式為 1,2,3,1 給定非負整數 x 的陣列形式 a,返回整數 x k 的陣列形式。示例 1 輸入 a 1,2,0,0 k 34 輸出 1,2,3,4 解釋 1200 34 1234 ...

leetcode989 陣列形式的整數加法

看到這道題剛開始我的解題思路是將整數k分解,並依次放入乙個新建好的陣列中,然後同給的陣列按位相加,標記進製。但是怎麼把整數k分解成乙個陣列難倒了我。等以後有時間我會把我的這種方法寫出來 今晚實在不想動腦筋。官方解題思路 leetcode官方題解 這個官方解題思路真的是贊啊,一看到兩數相加當然想到按位...

leetcode 989 陣列形式的整數加法

989.陣列形式的整數加法 難度簡單61 對於非負整數x而言,x的陣列形式是每位數字按從左到右的順序形成的陣列。例如,如果x 1231,那麼其陣列形式為 1,2,3,1 給定非負整數x的陣列形式a,返回整數x k的陣列形式。示例 1 輸入 a 1,2,0,0 k 34輸出 1,2,3,4 解釋 12...