力扣数组中的第K个最大元素

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

分析：这是个排序题，只要排好序，一切迎刃而解。我决定把排序算法多试几个，把答案都写下来。（从小到大排序）

1.冒泡排序：
两两比较，如果前面的较小就交换顺序

class Solution {public int findKthLargest(int[] nums, int k) {for(int i = 0;i<nums.length;i++){for(int j = 0;j < nums.length-i-1;j++){//第i次后最后面（i+1）个元素已经排好了，只需要在遍历num.s-（i+1）次if(nums[j]>nums[j+1]){//相邻元素比较int temp = nums[j];nums[j] = nums[j+1];nums[j+1] = temp;}}}return nums[nums.length-k];}
}

时间复杂度是O(n^2)

2.选择排序
每趟从剩下的nums.length-i中选择最小的插入到第i+1个位置

class Solution {public int findKthLargest(int[] nums, int k) {for(int i = 0;i<nums.length;i++){int p = i;//p一直会寻找最小的元素下标for(int j = i+1;j<nums.length;j++){if(nums[j]<nums[p]){p = j;}}if(p == i){//也可以直接交换continue;}else{int temp = nums[i];nums[i] = nums[p];nums[p] = temp;}}return nums[nums.length-k];}
}

时间复杂度O(n^2)

3.插入算法
插入排序是把一个记录插入到已排序的有序序列中，使整个序列在插入该记录后仍然有序。插入排序中较简单的一种方法是直接插入排序，其插入位置的确定方法是将待插入的记录与有序区中的各记录自右向左依次比较其关键字值的大小。

class Solution {public int findKthLargest(int[] nums, int k) {int j = 0;for(int i = 1;i<nums.length;i++){//从第二个数据开始，一个数据没有可比性int temp = nums[i];//取出要插入的数据j = i-1;//确定要比较元素的最右边位置while(j>=0&&temp<nums[j]){nums[j+1] = nums[j];//数据右移j--;//移向左边一个未比较的数}nums[j+1] = temp;//在确定的位置插入nums[i]}return nums[nums.length-k];}
}

时间复杂度O(n^2)

力扣数组中的第K个最大元素相关推荐

力扣(LeetCode)215. 数组中的第K个最大元素(C语言)
一.环境说明本文是 LeetCode 215题 : 数组中的第K个最大元素,使用c语言实现. 快速选择.查找无序数组的利器! 测试环境:Visual Studio 2019. 二.代码展示 void ...
力扣数组中的最长山脉
力扣数组中的最长山脉题目描述我们把数组 A 中符合下列属性的任意连续子数组 B 称为 "山脉": B.length >= 3 存在 0 < i < B.le ...
LeetCode——215，数组中的第K个最大元素（分治法）
尹成老师带你学算法 /*** \* Created: liuhuichao* \* Date: 2020/1/27* \* Time: 11:32 上午* \* Description: 数组中的第K ...
在数组中查找第k个最大元素_查找数组中每个元素的最近最大邻居
在数组中查找第k个最大元素 Problem statement: 问题陈述: Given an array of elements, find the nearest (on the right) g ...
215.数组中的第K个最大元素/347. 前 K 个高频元素
2020-05-25 1.题目描述数组中的第K个最大元素 2.题解 1.使用冒泡排序 2.使用快速排序 3.优先队列(内部是用堆来实现的) 3.代码 class Solution { public: ...
数组中的第K个最大元素
数组中的第K个最大元素在未排序的数组中找到第k个最大的元素.请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素. 示例输入: [3,2,1,5,6,4] 和 k = 2 输出 ...
【LeetCode】【HOT】215. 数组中的第K个最大元素（优先队列）
[LeetCode][HOT]215. 数组中的第K个最大元素文章目录 [LeetCode][HOT]215. 数组中的第K个最大元素 package hot;import java.util.Co ...
215. 数组中的第 K个最大元素
215. 数组中的第 K个最大元素在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5 ...
⭐算法入门⭐《哈希表》中等05 —— LeetCode 215. 数组中的第K个最大元素
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给定整数数组nums和 ...

力扣数组中的第K个最大元素

力扣数组中的第K个最大元素相关推荐

最新文章

热门文章

力扣 数组中的第K个最大元素

力扣 数组中的第K个最大元素相关推荐

最新文章

热门文章

力扣数组中的第K个最大元素

力扣数组中的第K个最大元素相关推荐