【力扣刷题总结之240. 搜索二维矩阵 II】

相关标签

---

一、题目要求

 二、题解和代码实现

1.题解

非官方题解，代码容易理解

2.代码实现

代码如下（示例）：

//暴力破解
class Solution {
       public boolean searchMatrix(int[][] matrix, int target) {
        int n = matrix.length;
        int m = matrix[0].length;

        for (int i = 0; i < n; i++) {
            if (matrix[i][0]<=target && matrix[i][m-1]>=target){//找到首元素小于目标值，最后一个元素大于目标值的行
                for (int j = 0; j < m; j++) {//再遍历该行
                    if (matrix[i][j]==target){
                        return true;
                    }
                }
            }
            
        }
        return false;

    }
}

//二分查找
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int n = matrix.length;//获取行
        int m = matrix[0].length;//获取列
        for (int i = 0; i < n; i++) {
            int l =0;//首下标
            int h = m-1;//尾下标
            int mid =0;//中间值

            while (l <= h){//二分查找
                mid = (l+h)/2;//中间下标
                if (matrix[i][mid] ==target){//找到目标值
                    return true;
                }else if (matrix[i][mid] > target){//大于目标值
                    h=mid-1;//说明在中间下标左边，修改尾下标
                }else {//小于目标值
                    l=mid+1;//说明在中间下标右边，修改首下标
                }

            }
        }
        return false;
    }
}