【算法题解】搜索二维矩阵

题目

给定一个m*n的矩阵，矩阵中每一行的元素从左往右依次递增，每一行的第一个元素都比上一行的最后一个元素大。给出一个目标值，编写一个高效的算法判断该目标值是否在矩阵中存在。

分析

根据题意可以分析出，没一行递增，每一列也递增。《剑指Offer》上有一道题给出的就是这样的矩阵，用那里的方法可以解决。就是从右上角或者左下角开始判断。每次可以排除一行或者一列。时间复杂度为O(m+n)。

class Solution {
   
    public boolean searchMatrix(int[][] matrix, int target) {
   
        int i = 0,j = matrix[0].length - 1;

        while(i < matrix.length && j >= 0) {
   
            if(matrix[i][j]