Leetcode#74. Search a 2D Matrix

题目描述：给定一个 m*n 的矩阵和一个整数 target，矩阵的行和列都是单调递增的，判断 target 是否在矩阵中

解题思路：设第一行的最后一个数为 x：

• 若 x < target， 说明矩阵的第一行都比 target 小，删掉第一行；
• 若 x > target， 说明矩阵的最后一列都比 target 大，删掉最后一列；
• 若 x == target， 返回 true

注意边界，矩阵为空的情况。

C++实现如下：

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) 
    {
        if(matrix.size() == 0)
            return false;

        int m = matrix.size(), n = matrix[0].size();

        for(int r = 0, c = n - 1; (r < m) && (c >= 0);)
        {
            if(matrix[r][c] < target)
                ++r;
            else if(matrix[r][c] > target)
                --c;
            else
                return true;
        }
        return false;
    }
};