題目連結:
題目意譯:
你被給定一個整數陣列 nums。你需要在 nums 中找到一個總和最大的數對,使得數對中兩數最大的位數數字是相同的。
例如說,2373 是由三種不同的數字組成:2 、 3 和 7,其中 7 是它最大的位數數字。
回傳上述的最大總和。如果這樣子的數對不存在,則回傳 -1。
限制:
2 ≦ nums.length ≦ 100
1 ≦ nums[i] ≦ 10 ^ 4
範例測資:
範例 1:
輸入: nums = [112,131,411]
輸出: -1
解釋:
每一個數字的最大位數數字依序為 [2,3,4]。
範例 2:
輸入: nums = [2536,1613,3366,162]
輸出: 5902
解釋:
所有數字的最大位數數字都是 6,所以答案為 2536 + 3366 = 5902。
範例 3:
輸入: nums = [51,71,17,24,42]
輸出: 88
解釋:
每一個數字的最大位數數字依序為 [5,7,7,4,4]。
所以我們只有兩個可能的數對,71 + 17 = 88 以及 24 + 42 = 66。
解題思維:
直接窮舉 nums 中所有的數對,然後一一檢查即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。