当前位置: 首页 > news >正文

LeetCode刷题:找到第K大的元素

本题其实就是考察排序算法,为了减低时间复杂度,所以采用堆排序
 

import java.security.Key;
import java.util.Scanner;public class FindKtopElements {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String line = scanner.nextLine();int k = scanner.nextInt();String[] strArrary = line.split(" ");int[] intArrary = new int[strArrary.length];for (int i=0;i<intArrary.length;i++){intArrary[i] = Integer.parseInt(strArrary[i]);}//todo:排序(升序)int result = k_max(intArrary, k);System.out.print(result);}//使用堆排序实现数组排序private static int k_max(int[] arary, int k) {headSort(arary);return arary[arary.length-k];}private static void headSort(int[] arary) {int n=arary.length;//从最后非叶子节点构建大根堆for(int i=n/2-1;i>=0;i--){headBuild(arary,n,i);}//首尾交换后,从根结点重构大根堆for(int i=n-1;i>0;i--){int temp =arary[0];arary[0]=arary[i];arary[i]=temp;headBuild(arary,i,0);}}//构建大根堆private static void headBuild(int[] arary, int n, int i) {int largest=i;int left=2*i+1;int right=2*i+2;if (left<n && arary[left]>arary[largest]){largest=left;}if (right<n && arary[right]>arary[largest]){largest=right;}if(largest !=i){int temp=arary[i];arary[i]=arary[largest];arary[largest]=temp;headBuild(arary,n,largest);}}}

http://www.lryc.cn/news/433997.html

相关文章:

  • HTML页面配置高德地图,获取位置
  • HTTrack
  • 干货分享|分享一款微软出品的工作效率神器 PowerToys
  • 神经网络的线性部分和非线性部分
  • 微信支付开发避坑指南
  • Qt5.4.1连接odbc驱动操作达梦数据库
  • 计算机组成原理(第一课)
  • 计算机网络练级第一级————认识网络
  • Java基于微信小程序的家庭财务管理系统,附源码
  • P2343 宝石管理系统
  • Spring6梳理6——依赖注入之Setter和构造器注入
  • 【C++】C++入门基础,详细介绍命名空间,缺省参数,函数重载,引用,内联函数等
  • Android使用Room后无法找到字符BR
  • 网络通讯安全基础知识(加密+解密+验签+证书)
  • [数据集][目标检测]石油泄漏检测数据集VOC+YOLO格式6633张1类别
  • 【Oracle篇】全面理解优化器和SQL语句的解析步骤(含执行计划的详细分析和四种查看方式)(第二篇,总共七篇)
  • 都2024年了还不明白Redis持久化?RDB文件、AOF文件、AOF重写
  • 浅谈Unity协程的工作机制
  • 数学建模_数据预处理流程(全)
  • 深入解析Flink SQL:基本概念与高级应用
  • 计算机的发展史和基本结构
  • VSTO常见的异常
  • 【H2O2|全栈】关于HTML(3)HTML基础(二)
  • 前端AST
  • 基于EPS32C3电脑远程开机模块设计
  • 深度解析 Netty 性能卓越的背后原因
  • 虚幻引擎(Unreal Engine)技术使得《黑神话悟空传》大火,现在重视C++的开始吃香了,JAVA,Go,Unity都不能和C++相媲美!
  • 华为-2022-测试面试题
  • Linux-(系统启动、用户管理)
  • 机器学习:opencv--图像形态学