KthLargestElementArray
来源:互联网 发布:99家居软件怎么样 编辑:程序博客网 时间:2024/06/13 21:22
原题:点击打开链接
思考过程&解题思路:一开始直接用Arrays.sort(),就可以了。后来又用了优先队列的方法解决了一下。
结果代码:
public int findKthLargestSimple(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length - k]; } public int findKthLargest(int[] nums, int k) { int len = nums.length; PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(); for (int i = 0;i < len;i++)//加到队列里 priorityQueue.offer(nums[i]); for (int i = 0;i < len - k;i++)//第k个大的元素以前元素都出队列 priorityQueue.poll(); return priorityQueue.peek(); }
阅读全文
0 0
- KthLargestElementArray
- 自定义锁管理器
- 改变返回值
- TCP协议发送数据:TCP 协议接收端(服务端)数据,
- sizeof的纠结
- Andrew NG 机器学习 练习7-K-means Clustering and Principal Component Analysis
- KthLargestElementArray
- HTTP协议
- Spring错误整理
- Java常见Lock(四): lock之Semaphore、CountDownLatch、StampedLock
- webstorm添加*.vue文件代码提醒支持webstorm支持es6vue里支持es6写法
- 使用protobuf 遇到坑
- JSP 基础之 JSTL <c:forEach>用法
- 字符串常量之间有趣的事情
- JSON取值(key是中文或者数字)方式详解