题目描述：给定一个n*m的矩阵，矩阵的每一行都是递增的，每一列也是递增的，给定一个元素target，问该target是否在矩阵中出现。
思路：先从最左下角的元素开始找，三种情况：
1. 如果该元素大于target，说明target一定不会出现在最后一行中(因为最后一行也是递增的，其他的更大于target)
2. 如果该元素小于target，说明target可能会出现在这一列的后面列中，因为最后元素是当前列当中最大的元素，前面的元素更小于target，所以只需要找该行的下一列
3. 如果该元素等于target，直接返回true
代码如下
bool searchMatrix(vector<vector<int> >& matrix, int target) {
int n = matrix.size();
if (n == ) return false;
int m = matrix[].size();
int row = n - ;
int col = ;
while (row >= && col < m) {
if (matrix[row][col] > target)
row--;
else if (matrix[row][col] < target)
col++;
else
return true;
}
return false;
}