Leetcode240:搜索二维矩阵 II

题目

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

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

解答

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