LeetCode 剑指Offer -- 4.二维数组中的查找 java

**上次错误:**数组索引又错了!数组最后一个数的索引是matrix.length-1不是matrix.length!!! 思路: 二分查找法。 观察矩阵能够发现左下角元素为所在列的最大元素,所在行的最小元素。 若是左下角元素大于目标值,则目标值必定在该行上方,左下角元素所在的行能够消去。 若是左下角元素小于目标值,则目标值必定在该行右方,左下角元素所在的列能够消去。 具体操做为从左下角开始遍历,
相关文章
相关标签/搜索