2020年7月2日
有序数组中第K小的数字
摘要： 思路 首先 想到的就是暴力算法，将二维数组拆成一维数组，排序(或者直接放进优先队列)最后竟然过了。。。 因为矩阵在行列方向上都是升序排列的，在有序数组中搜索一个数字常用二分法，所以可以考虑变种的二分法。 二维数组从左下向右上搜索，每次搜索检查一下当前搜遍历到数字范围有没有超过k。 代码 暴力： im 阅读全文
posted @ 2020-07-02 08:52 zjy4fun 阅读(268) 评论(0) 推荐(0) 编辑