前往
大廳
主題

LeetCode - 1317. Convert Integer to the Sum of Two No-Zero Integers 解題心得

Not In My Back Yard | 2021-12-25 00:00:07 | 巴幣 2 | 人氣 166

題目連結:


題目意譯:
給定一整數 n。無零整數為一正整數其不包含任何零於其十進位表示法中。

回傳一個由兩整數組成的列表 [A, B] 其中:
A 和 B 為無零整數。
A + B = n

保證至少會有一組合法解答。如果有多組合法的解則你可以回傳其中任一一個。

限制:
2 ≦ n ≦ 10 ^ 4



範例測資:
範例 1:
輸入: n = 2
輸出: [1,1]
解釋: A = 1 、 B = 1。A + B = n 且 A 和 B 各自的十進位表示法中都不包含任何零。

範例 2:
輸入: n = 11
輸出: [2,9]

範例 3:
輸入: n = 10000
輸出: [1,9999]

範例 4:
輸入: n = 69
輸出: [1,68]

範例 5:
輸入: n = 1010
輸出: [11,999]


解題思維:
窮舉即可。從 A = 1 、 B = n - 1 開始判斷(這樣就不用額外判斷 A + B 是否為 n),直到我們碰到一組 [A, B] 其中 A 和 B 都是無零整數。因為題目保證至少有一組 [A, B] 且有多個的話隨便找一個回傳就好。

因此此時 [A, B] 即為所求。




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

創作回應

追蹤 創作集

作者相關創作

更多創作