2022年9月17日
两有序数组求第K大的数字/k大的数字/快排
摘要： 思路： 二分+递归 对k二分，分别比较a,b k/2位置的大小，小的那一部分就可以删除了，再更新k basecase是 k为1或者 其中一个数组删完了 package main import "fmt" func findKth(a, b []int, aleft, bleft, k int) in 阅读全文
posted @ 2022-09-17 15:08 Notomato 阅读(26) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示