題目連結:
題目意譯:
你被給定一字串陣列 nums 以及一整數 k。每個 nums 中的字串代表著一個沒有前導零的整數。
回傳 nums 中以字串表示的第 k 大整數。
注:相同的數字應分別計算。例如,如果 nums 為 ["1","2","2"],則 "2" 為第一大整數、"2" 為第二大整數,而 "1" 為第三大的整數。
限制:
1 ≦ k <= nums.length ≦ 10 ^ 4
1 ≦ nums[i].length ≦ 100
nums[i] 只由數字組成。
nums[i] 不會有任何前導零。
範例測資:
範例 1:
輸入: nums = ["3","6","7","10"], k = 4
輸出: "3"
解釋:
nums 中的數字按照非遞減排列後為 ["3","6","7","10"]。
nums 中第 4 大的整數為 "3"。
範例 2:
輸入: nums = ["2","21","12","1"], k = 3
輸出: "2"
解釋:
nums 中的數字按照非遞減排列後為 ["1","2","12","21"]。
nums 中第 3 大的整數為 "2"。
範例 3:
輸入: nums = ["0","0"], k = 2
輸出: "0"
解釋:
nums 中的數字按照非遞減排列後為 ["0","0"]。
nums 中第 2 大的整數為 "0"。
解題思維:
直接照著
這題的想法把 nums 中字串直接排序後取第 k 個即是所求。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。