leetcode 5855. 找出数组中的第 K 大整数（C++、java、python）

给你一个字符串数组 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 <= 104
1 <= nums[i].length <= 100
nums[i] 仅由数字组成
nums[i] 不含任何前导零

C++

class Solution {
public:static bool cmp(string& a, string& b) {if(a.size()==b.size()) {return a<b;} else {return a.size()<b.size();}}string kthLargestNumber(vector<string>& nums, int k) {sort(nums.begin(),nums.end(),cmp);int n=nums.size();return nums[n-k];}
};

java

class Solution {public String kthLargestNumber(String[] nums, int k) {Arrays.sort(nums, ((o1, o2) -> {if (o1.length() == o2.length()) {return o1.compareTo(o2);} else {return o1.length() - o2.length();}}));int n = nums.length;return nums[n - k];}
}

python

class Solution:def kthLargestNumber(self, nums: List[str], k: int) -> str:n = len(nums)nums = sorted(nums, key=lambda x: (len(x), x))return nums[n - k]

leetcode 5855. 找出数组中的第 K 大整数（C++、java、python）相关推荐

LeetCode 1985. 找出数组中的第 K 大整数（排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串数组 nums 和一个整数 k . nums 中的每个字符串都表示一个不含前导零的整数. 返回 nums 中表示第 k 大整数的字符串. 注 ...
1985. 找出数组中的第 K 大整数
1985. 找出数组中的第 K 大整数给你一个字符串数组 nums 和一个整数 k .nums 中的每个字符串都表示一个不含前导零的整数. 返回 nums 中表示第 k 大整数的字符串. 注意:重复 ...
LeetCode 2200. 找出数组中的所有 K 近邻下标
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k . K 近邻下标是 nums 中的一个下标 i ,并满足至少存在一个下标 j ...
LeetCode 1394. 找出数组中的幸运数（map计数）
文章目录 1. 题目 2. 解题 2.1 map计数 2.2 Python3解 1. 题目在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 a ...
LeetCode 2108. 找出数组中的第一个回文字符串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串数组 words ,找出并返回数组中的第一个回文字符串 .如果不存在满足要求的字符串,返回一个空字符串 "" . 回 ...
LeetCode 2150. 找出数组中的所有孤独数字（哈希）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums .如果数字 x 在数组中仅出现一次 ,且没有相邻数字(即,x + 1 和 x - 1)出现在数组中,则认为数字 x 是 ...
力扣 2200. 找出数组中的所有 K 近邻下标
题目给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k .K 近邻下标是 nums 中的一个下标 i ,并满足至少存在一个下标 j 使得 |i - j| <= k 且 ...
如何寻找无序数组中的第K大元素？
如何寻找无序数组中的第K大元素? 有这样一个算法题:有一个无序数组,要求找出数组中的第K大元素.比如给定的无序数组如下所示: 如果k=6,也就是要寻找第6大的元素,很显然,数组中第一大元素是24,第二 ...
[LeetCode] Find All Numbers Disappeared in an Array 找出数组中所有消失的数字
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and ot ...
剑指offer 有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来(leetcode有空就刷系列之找出数组中重复的数字)
数组中重复的数字找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找 ...

leetcode 5855. 找出数组中的第 K 大整数（C++、java、python）

leetcode 5855. 找出数组中的第 K 大整数（C++、java、python）相关推荐

最新文章

热门文章