【leetcode】240. Search a 2D Matrix II

题目：

---

思路：
从矩阵右上角开始比较。如果比target大，往左移动；如果比target小，往下移动；如果等于target，直接返回true。

---

代码实现：

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