LeetCode 5855. 找出数组中的第 K 大整数（自定义排序函数）

Posted 2021-09-16 live4m

题意：

给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。

返回 nums 中表示第 k 大整数的字符串。

注意：重复的数字在统计时会视为不同元素考虑。例如，如果 nums 是 ["1","2","2"]，
那么 "2" 是最大的整数，"2" 是第二大的整数，"1" 是第三大的整数。

数据范围：
1 <= k <= nums.length <= 1e4
1 <= nums[i].length <= 100
nums[i] 仅由数字组成
nums[i] 不含任何前导零

解法：

观察数据范围,发现O(n*log*max(|s|))可以过,其中|s|是字符串长度.
那么直接排序即可,自定义一下排序函数就行了:长度不同比长度,长度相同比大小.

code：

class Solution {
public:
    string kthLargestNumber(vector<string>& a, int k) {
        sort(a.begin(),a.end(),[](string a,string b){
            if(a.size()!=b.size())return a.size()>b.size();
            return a>b;
        });
        return a[k-1];
    }
};

---