03--二维数组中的查找

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数

思路
暴力方法是按照行或者列遍历，一个一个，较慢。
所以需要按照从某个顶点开始，然后判断下一个方向是什么,由于该二维数组的规则，可知只能是从左下顶点或者右上顶点开始，因为左上顶点和右下定点开始遍历不知道下一步怎么走。
起始顶点选两种一个都可，例如：当要查找数字比右上角数字大时，下移；当要查找数字比右上角数字小时，左移；如果出了边界，则说明二维数组中不存在该整数。

code

右上顶点开始

public static boolean find(int[][] matrix, int val) {
        if (matrix == null || matrix.length < 1 || matrix[0].length < 1) return false;
        int row = 0;
        int clo = matrix[0].length - 1;
        while (row < matrix.length && clo >= 0) {
            if (matrix[row][clo] > val) {
                row++;
            } else if (matrix[row][clo] < val) {
                clo--;
            } else return true;
        }
        return false;
    }

左下顶点开始

public static boolean find2(int[][] matrix, int val) {
        if (matrix == null || matrix.length < 1 || matrix[0].length < 1) return false;
        int row = matrix.length-1;
        int clo = 0;
        while (row >=0 && clo <= matrix[0].length-1) {
            if (matrix[row][clo] > val) {
                row--;
            } else if (matrix[row][clo] < val) {
                clo++;
            } else return true;
        }
        return false;
    }