題目連結:
題目意譯:
給定一整數 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] 即為所求。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。