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

**上次错误：**数组索引又错了！数组最后一个数的索引是matrix.length-1不是matrix.length!!!
思路: 二分查找法。
观察矩阵可以发现左下角元素为所在列的最大元素，所在行的最小元素。
如果左下角元素大于目标值，则目标值一定在该行上方，左下角元素所在的行可以消去。
如果左下角元素小于目标值，则目标值一定在该行右方，左下角元素所在的列可以消去。
具体操作为从左下角开始遍历，并与目标值对比。

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        int i = matrix.length - 1;
		int j = 0;
		while (i>=0 && j<=matrix[0].length - 1) {
			if(matrix[i][j] > target) {
				i--;
			}else if (matrix[i][j] < target) {
				j++;
			}else {
				return true;
			}
		}
		return false;
    }
}