剑指offer搜索二维矩阵

题目连接

https://leetcode.cn/problems/search-a-2d-matrix-ii/'

代码 自己想出来的 解法一

初始化两个指针，i=0,j=列数-1

若此时matrixij==target 则返回true

若此时matrixij>target,表明在第j列中不可能存在target，因为列是升序的

若此时matrixij<target,表明在第i行中不可能存在target，因为行时升序的
这里我再琢磨一下语言。

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] == target)
                return true;
            else if(matrix[i][j]>target){
                j--;
            }else
                i++;
        }
        return false;        
    }
}