主題

LeetCode - 989. Add to Array-Form of Integer 解題心得

Not In My Back Yard | 2021-03-01 00:00:06 | 巴幣 0 | 人氣 29

題目連結:


題目意譯:
對於一個非負整數 X ,X 之陣列形式為一陣列其內容為 X 從左到右之每個位數。例如,如果 X = 1231 ,則陣列形式為 [1,2,3,1]。

給定某個非負整數 X 之陣列形式 A,回傳整數 X + K 之陣列形式。

注:
1 ≦ A.length ≦ 10000
0 ≦ A[i] ≦ 9
0 ≦ K ≦ 10000
如果 A.length > 1,則 A[0] != 0



範例測資:
範例 1:
輸入: A = [1,2,0,0], K = 34
輸出: [1,2,3,4]
解釋: 1200 + 34 = 1234

範例 2:
輸入: A = [2,7,4], K = 181
輸出: [4,5,5]
解釋: 274 + 181 = 455

範例 3:
輸入: A = [2,1,5], K = 806
輸出: [1,0,2,1]
解釋: 215 + 806 = 1021

範例 4:
輸入: A = [9,9,9,9,9,9,9,9,9,9], K = 1
輸出: [1,0,0,0,0,0,0,0,0,0,0]
解釋: 9999999999 + 1 = 10000000000


解題思維:
可以參見這兩題(這題這題)的想法,兩者結合在一起即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作