Leetcode240. Search a 2D Matrix II搜索二维矩阵2

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

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

示例:

现有矩阵 matrix 如下：

[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ]

给定 target = 5，返回 true。

给定 target = 20，返回 false。

如果从左上角开始，则往右往下都是递增，不能判定到底往哪个方向。

但是如果是右上角或者左下角，则两个方向情况都不同，就能明确的判定是哪种情况了

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