ETH官方钱包

前往
大廳
主題

LeetCode - 1985. Find the Kth Largest Integer in the Array 解題心得

Not In My Back Yard | 2022-02-09 00:00:04 | 巴幣 100 | 人氣 201

題目連結:


題目意譯:
你被給定一字串陣列 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 個即是所求。




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

創作回應

更多創作