LeetCode 1985. 找出数组中的第 K 大整数(排序)
文章目录
- 1. 题目
- 2. 解题
1. 题目
给你一个字符串数组 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 <= 10^4
1 <= nums[i].length <= 100
nums[i] 仅由数字组成
nums[i] 不含任何前导零
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-the-kth-largest-integer-in-the-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 按长度排序,长度一样按字母序排序
class Solution {public:string kthLargestNumber(vector<string>& nums, int k) {sort(nums.begin(), nums.end(),[&](auto a, auto b){if(a.size() == b.size())return a > b;return a.size() > b.size();});return nums[k-1];}
};
576 ms 327.6 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 1985. 找出数组中的第 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 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找 ...
最新文章
- ADSL自动更换IP地址源代码
- Template Method (C++实现)
- 机器学习者应知的五大深度学习框架
- 014_下载乱码处理
- 鼠标经过替换背景和文字
- xampp mac mysql 密码_max系统中修改xampp的mysql默认密码
- java学习(13):scanner中的方法
- Linux C----创建静态库
- Linux curl命令使用代理、以及代理种类介绍(附:curl命令详解)
- php实现关键字搜索mysql数据_PHP实现多个关键词搜索查询功能示例
- createjs入门
- Cookie投票程序
- 【CF】304 E. Soldier and Traveling
- Celery使用数据库代替rabbitmq
- yolov4 火焰检测 火焰识别 代码 数据集 开源
- Error response from daemon: conflict: unable to delete feb5d9fea6a5 (must be forced) - image is bein
- 自动阻止恶意攻击IP,降低青龙被暴力破解的风险
- 使用BouncyCastle 实现RSA常用方法
- 挑战华为社招:智慧树java程序设计答案
- VMware win7 x64虚拟机安装
热门文章
- 深度学习之 SSD(Single Shot MultiBox Detector)
- Flask 第三方组件之 SQLAlchemy
- 如何理解操作系统的不确定性_温度最低-273度,最高却能有1.4亿亿亿亿度,如何定义的?...
- Random Forest算法参数解释及调优
- java 数据结构_Java版-数据结构-队列(数组队列)
- caffe common 程序分析 类中定义类
- 链表(单链表、双链表、内核链表)
- 使用BusyBox制作根文件系统的理论分析
- 重庆邮电大学计算机科学与技术培养方案,重庆邮电大学计算机科学与技术学院.doc...
- PHP建站环境搭建:汇总网上常见的1键安装包