剑指offer:二维数组的查找

题目:二维数组的查找 思路:   由于二维数组是从左到右,从上到下是递增的,所以可以从右上角或者左下角开始选择, 比如从右上角开始, 右上角的值都比目标值大的话,而右上角所在列的值都比右上角的值大,则所在列排除。 右上角的值都比目标值小的话,而右上角所在行的值都比右上角的值小,则所在行排除。 以此类推,查找会以行或者列的范围进行缩小。直到得到与目标值相同的值或者没有相同值。 图解:   而右上角所
相关文章
相关标签/搜索