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

题意：

给你一个字符串数组 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];}
};

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

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 且 ...
编写一个程序,找出数组中元素的最大值,要求用到成员函数。
#include<iostream> using namespace std; class Sum {private:int a[10];//定义一个数组; int sum;public: ...
如何寻找无序数组中的第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 ...

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

题意：

解法：

code：

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

最新文章

热门文章