Leecode 1985 找出数组中的第 K 大整数
题目描述:
给你一个字符串数组 nums
和一个整数 k
。nums
中的每个字符串都表示一个不含前导零的整数。
返回 nums
中表示第 k
大整数的字符串。
解题思路:
利用自定排序将数组从大到小先降序排序,然后输出数组中的第K个整数,即为第K大整数。
代码展示:
class Solution {
public:
string kthLargestNumber(vector<string>& nums, int k) {
sort(nums.begin(),nums.end(),[](const string& s1, const string& s2) -> bool{
if(s1.size()>s2.size()) return true;
else if(s1.size()<s2.size()) return false;
else return s1>s2;
});
return nums[k-1];
}
};