牛客979462503号

题解

未归档(4)

/ 注册

全部文章 / 题解（共1篇）

题解 | #矩阵元素查找#

矩阵里面的元素是有序且无重复的:首先看四个角，左上与右下必定为最小值与最大值，而左下与右上就有规律了：右上元素大于它左方的元素，小于它下方的元素，左下元素相似。我们可以在查找时使用二分法：首先以右上角为起点，若是它小于目标元素，则往下移动去找大的，若是他大于目标元素，则往左移动去找小的。 class...

二分查找

2021-08-10

0 433