240. 搜索二维矩阵 II

240. 搜索二维矩阵 II - 力扣（LeetCode） (leetcode-cn.com)

class Solution {

    public boolean searchMatrix(int[][] matrix, int target) {

        /**

         * 1.把matrix左下角作为开始搜索点,由题设可知

         * 2.如果当前搜索点比target大，则可以消去当前搜索点这一行

         * 3.同理如果搜索点比target小，则可以消去当前搜索点这一列

         * */

        int m = matrix.length;

        int n = matrix[0].length;

        int i=m-1,j=0;

        while(i>=0&&j<n){

            if(matrix[i][j]==target) return true;

            else if(matrix[i][j]>target) i--;

            else j++;

        }

        return false;

    }

}