剑指Offer 4. 二维数组中的查找

题目链接：二维数组中的查找

解题思路：

关于数组的查找问题，数组元素有序情况下，首先要看一下是否可以用二分来做。这个题是一个行、列分别有序的二维数组，所以行头列尾（右上角元素）和行尾列头（左下角元素）都可以将整个二维数组分成两部分。基于这两个元素进行查找范围的缩小。
以右上角元素为例，当target小于它时，我们可以判断target一定不会在当前列了（因为当前列其他元素更大），所以继续判断它左面的元素和target的大小即可···
当判断到元素4，target>4，所以此时不能向左走了（左面的元素更小），要向下走，最后找到了target。

代码：

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        /*判断参数有效性*/
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return false;
        int m = matrix.length, n = matrix[0].length;
        boolean result = false;
        int i = 0, j = matrix[0].length - 1;
        while(i >= 0 && i < m && j >= 0 && j < n){
            if(matrix[i][j] == target) {
                result = true;
                break;
            }
            else if(matrix[i][j] > target){
                j --;
            }
            else i ++;
        }
        return result;
    }
}