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