240. 搜索二维矩阵 II

//20220403
题目描述：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。
  题目链接：点我

解题思路：

• 从矩阵右上角开始搜索，因为从右上角开始，可以保证元素的右边、下边、右下边都是大于元素的
• 代码如下：

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int row = 0;
        int column = matrix[0].length-1;
        while(row<matrix.length&&column>=0){
            if(matrix[row][column]==target){
                return true;
            }

            if(matrix[row][column]>target){
                column--;
            }else{
                row++;
            }

        }
        return false;
    }
}

---

以上
希望对后来者有所帮助
/抱拳