力扣74. 搜索二维矩阵

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

    每行中的整数从左到右按升序排列。
    每行的第一个整数大于前一行的最后一个整数。

示例 1：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出：true

示例 2：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出：false

提示：

    m == matrix.length
    n == matrix[i].length
    1 <= m, n <= 100
    -104 <= matrix[i][j], target <= 104

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
       int left;
       int right;
       int mid;
        for (int i = 0; i < matrix.length; i++) {
           left=0;
           right=matrix[i].length-1;
           while (left<=right){
               mid=left+(right-left)/2;
               if(matrix[i][mid]>target){
                   right=mid-1;
               }else if(matrix[i][mid]<target){
                   left=mid+1;
               }else{
               return true;
               }
           }
        }
        return false;
    }
}

自己的思考思路：通过审题可以看出这个题可以使用二分法来解决，所以在开始变定义了左指针，右指针和中间指针，通过外层for循环来对二维数组的层数进行控制，通过内层的while循环来给对由for循环决定的层数中的元素进行二分查找。由于每层的元素是有序排列的，所以当mid指针所指的数大于目标值时，及说明目标值可能存在于left——>mid之间，由于mid已经不等所以排除掉，将right指针指向mid-1；当的mid所指的元素小于目标值时，及说明目标值存在于mid——>right之间，由于mid已经不等所以排除掉，将left指针指向mid+1；而当mid等于目标值时，返回true，表示目标值存在，而当二维数组中所有元素搜素结束后仍然没有找到将返回false。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-a-2d-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。