[LeetCode] 378. 有序矩阵中第 K 小的元素(二分解法与论证答案一定在数组中)
前两天写了道题目,虽然想到了二分但是没能写出完成整的代码,最后还是看了官方题解后豁然开朗,但是官方题解还是遗漏了一些关键点的证明,没有论证为什么跳出循环时left一定在数组中,看的很多人一头雾水,这里给出我个人的一点点思路。/** * * 1、首先,最终答案第k小数一定存在(因为数组的元素个事大于k个)。 2、其次,在left和right的迭代过程中,必然出现某个mid介于[第k小数,x](x为某个未知数) 之间,同时,mid会...
原创
2021-10-19 19:13:52 ·
101 阅读 ·
0 评论