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

LeetCode 剑指Offer -- 4.二维数组中的查找 java_第1张图片
LeetCode 剑指Offer -- 4.二维数组中的查找 java_第2张图片
LeetCode 剑指Offer -- 4.二维数组中的查找 java_第3张图片
**上次错误:**数组索引又错了!数组最后一个数的索引是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;
    }
}

你可能感兴趣的:(LeetCode 剑指Offer -- 4.二维数组中的查找 java)