215. 数组中的第K个最大元素 golang
Me
func findKthLargest(nums []int, k int) int {sort.Ints(nums)return nums[len(nums)-k]
}
golang实现快排和冒泡排序
1. bubbleSort
// method2
func swap(a *int, b *int) {temp := *a*a = *b*b = temp
}func bubbleSort(nums []int) {for i:=0; i < len(nums); i++ {for j:=0; j < i; j++ {if nums[i] < nums[j] {swap(&nums[i], &nums[j])}}}}func findKthLargest(nums []int, k int) int {bubbleSort(nums)return nums[len(nums)-k]
}
2.quickSort
func findKthLargest(nums []int, k int) int {quickSort(nums, 0, len(nums)-1)fmt.Print(nums)return nums[len(nums)-k]
}func quickSort(arr []int, i, j int) {if i < j {mid := partition(arr, i, j)quickSort(arr, i, mid-1)quickSort(arr, mid+1, j)}
}func partition(arr []int, i, j int) int {index := i-1target := arr[j]for left:=i; left < j; left++ {if arr[left] < target {index++arr[index], arr[left] = arr[left], arr[index]}}index++arr[index], arr[j] = arr[j], arr[index]return index
}
215. 数组中的第K个最大元素 golang相关推荐
- 【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和 ...
- 力扣(LeetCode)215. 数组中的第K个最大元素(C语言)
一.环境说明 本文是 LeetCode 215题 : 数组中的第K个最大元素,使用c语言实现. 快速选择.查找无序数组的利器! 测试环境:Visual Studio 2019. 二.代码展示 void ...
- 215.数组中的第K个最大元素/347. 前 K 个高频元素
2020-05-25 1.题目描述 数组中的第K个最大元素 2.题解 1.使用冒泡排序 2.使用快速排序 3.优先队列(内部是用堆来实现的) 3.代码 class Solution { public: ...
- vector删除第i个元素_[LeetCode] 215. 数组中的第K个最大元素
题目链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/) 题目描述: 在未排序的数组中找到第 k 个最大的元素.请 ...
- 215. 数组中的第K个最大元素 BFPRT最牛解法
在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 ...
- LeetCode 215. 数组中的第K个最大元素(快速排序)
1. 题目 在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 ...
- LeetCode 215 数组中的第K个最大元素
题目描述 在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大 的元素,而不是第 k 个不同的元素. 题解 快速排序 代码 class Solution { pub ...
最新文章
- 调试JDK源码-一步一步看HashMap怎么Hash和扩容
- 文件夹的位置_win10添加网络位置向导 提示:‘输入的文件夹似乎无效。请选择另一个’解决方法...
- 搭建Nginx正向代理
- 大庆师范学院计算机系徐媛老师,大庆师范学院课程表(未添加英语课).xls
- 1716: 棒棒糖(暴力破解+优化)
- OpenStack Fernet Key Rotate
- AnyTrans使用教程:将照片从 Mac 传输到 iPhone 的方法
- android P监听SD卡热插拔执行symlink软链接的实现
- PCI总线的含义是什么?PCI总线的主要特点是什么?
- 关于C语言可变参数函数的一些研究和总结
- java 图文生成图片_java生成图片
- mysql与php驱动程序_用PHP和MySQL构建一个数据库驱动的网站_php
- 【渝粤题库】陕西师范大学292111 社会学概论 作业
- LQR控制算法推导以及简单分析
- 企业使用邮箱的重要性
- Linux回到桌面快捷键
- glide加载大图片白屏崩溃闪退
- 如何在Linux上玩游戏
- 推荐8个相见恨晚的学习类app,每一个都诚意满满
- 企业微信打卡怎么防止作弊?看看其他企业是怎么做的