LeetCode 240. Search a 2D Matrix II

原题地址

题目内容

题目分析

 这个矩阵从左到右逐渐增大，从上到下也是逐渐增大的。先从最右列第一个数开始比较，如果target大于它，说明target在这一列，否则往左查找，比较左边一列第一个数，以此类推。
 确定列数后开始向下寻找行数即可，如果找不到则返回结果fasle。

代码实现

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