class Solution {
public:
string kthLargestNumber(vector<string>& nums, int k) {
}
};
1985. 找出数组中的第 K 大整数
给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。
返回 nums 中表示第 k 大整数的字符串。
注意：重复的数字在统计时会视为不同元素考虑。例如，如果 nums 是 ["1","2","2"]，那么 "2" 是最大的整数，"2" 是第二大的整数，"1" 是第三大的整数。
示例 1：
输入：nums = ["3","6","7","10"], k = 4 输出："3" 解释： nums 中的数字按非递减顺序排列为 ["3","6","7","10"] 其中第 4 大整数是 "3"
示例 2：
输入：nums = ["2","21","12","1"], k = 3 输出："2" 解释： nums 中的数字按非递减顺序排列为 ["1","2","12","21"] 其中第 3 大整数是 "2"
示例 3：
输入：nums = ["0","0"], k = 2 输出："0" 解释： nums 中的数字按非递减顺序排列为 ["0","0"] 其中第 2 大整数是 "0"
提示：
1 <= k <= nums.length <= 1041 <= nums[i].length <= 100nums[i] 仅由数字组成nums[i] 不含任何前导零原站题解
golang 解法, 执行用时: 60 ms, 内存消耗: 8.8 MB, 提交时间: 2023-10-10 16:01:53
func kthLargestNumber(a []string, k int) string {
sort.Slice(a, func(i, j int) bool {
s, t := a[i], a[j]
return len(s) > len(t) || len(s) == len(t) && s > t
})
return a[k-1]
}
java 解法, 执行用时: 16 ms, 内存消耗: 47.4 MB, 提交时间: 2023-10-10 16:01:20
class Solution {
public String kthLargestNumber(String[] nums, int k) {
//自定义排序
Arrays.sort(nums, ((o1, o2) -> {
if (o1.length() > o2.length())
return -1;
else if (o1.length() < o2.length())
return 1;
else
return o2.compareTo(o1);
}));
return String.valueOf(nums[k - 1]);
}
}
java 解法, 执行用时: 19 ms, 内存消耗: 47.2 MB, 提交时间: 2023-10-10 16:00:13
class Solution {
public String kthLargestNumber(String[] nums, int k) {
Arrays.sort(nums, (o1, o2) -> o1.length() == o2.length() ? o1.compareTo(o2) : o1.length() - o2.length());
return nums[nums.length - k];
}
}
python3 解法, 执行用时: 148 ms, 内存消耗: 22.8 MB, 提交时间: 2023-10-10 15:59:30
from functools import cmp_to_key
class Solution:
def kthLargestNumber(self, nums: List[str], k: int) -> str:
# 自定义比较函数，在 s1 对应的整数较大时返回 -1，反之返回 1
def cmp(s1: str, s2: str) -> int:
# 首先比较字符串长度
if len(s1) > len(s2):
return -1
elif len(s1) < len(s2):
return 1
else:
# 长度相等时比较字符串字典序大小
if s1 > s2:
return -1
else:
return 1
nums.sort(key=cmp_to_key(cmp))
return nums[k-1]
cpp 解法, 执行用时: 236 ms, 内存消耗: 54.2 MB, 提交时间: 2023-10-10 15:58:57
class Solution {
public:
string kthLargestNumber(vector<string>& nums, int k) {
// 自定义比较函数，在 s1 对应的整数较大时返回 true，反之返回 false
auto cmp = [](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;
}
};
sort(nums.begin(), nums.end(), cmp);
return nums[k-1];
}
};
cpp 解法, 执行用时: 768 ms, 内存消耗: 328 MB, 提交时间: 2023-10-10 15:58:33
class Solution {
public:
string kthLargestNumber(vector<string>& nums, int k) {
sort(nums.begin(), nums.end(),
[](string s1, string s2)->bool{ //用lambda表达式写一个临时函数用来比对大小
if(s1.size() != s2.size()) return s1.size() > s2.size(); //先比字符串的长度
else return s1 > s2; //再比字符串的大小
});
return nums[k - 1]; //返回第k个大的
}
};