Leetcode240.搜索二维矩阵

题目: 解题思路: 将二维数组看做一个矩形,选取矩形的右上角数字,当选取的数字刚好和要查找的数字相等时,结束查找过程。如果选取的数字小于要查找的数字时,那么根据数组排序的规则,要查找的数字应该在所选择的数字的右边或者下边,因为所选择的数字已经是最右边的数字,所以要查找的数字只可能出现在所选择的数字的下边,于是剔除这个数字所在的行。如果所选择的数字大于要查找的数字,要查找的数字只可能出现在该数字的左
相关文章
相关标签/搜索