典型老题，从右上角开始搜索，往下是增往左是减。
比如.
[[1 4],
[2 5]]
右上角元素即4
ir是行标，ic是列标
假设target是2， target < 4, ic--
target > 1， ir++
target == 2，找到
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int n_row = matrix.size();
if (n_row == 0)
return false;
int n_col = matrix[0].size();
if (n_col == 0)
return false;
int i = 0;
int j = n_col - 1;
while (0 <= i && i < n_row && 0 <= j && j < n_col) {
if (target == matrix[i][j])
return true;
else if (target < matrix[i][j])
j--;
else
i++;
}
return false;
}
};
