题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
因为矩阵有着从左到右递增,从上到下递增的性质。所以在找target时,可不用全部查询。
当target > array[i][j]时,继续遍历;=则直接返回true;若target < array[i][j],则此轮循环可直接跳过。无论右边还是下边都不会有正确答案。在遍历第i行的时候,若target < array[i][0],则直接返回false。
因为涉及到查找算法,可用二分查找加快速度。
PS:由右下方至左上方移动