2017年12月14日
【算法学习】整体二分
摘要： 我们开门见山，讲讲一道sb题： 给你一个数组，查这个数组的第x大元素。 排序？可以 二分？怎么做啊？ 二分出一个mid，判断这个数组中有多少个数小于等于mid，如果个数大于等于x，就递归到[l,mid]区间，否则是[mid+1,r]区间，这样递归下去就能得到结果。 怎么计算小于等于mid的个数？ f 阅读全文
posted @ 2017-12-14 18:05 粉兔 阅读(238) 评论(0) 推荐(0) 编辑