微软面试题： LeetCode 240. 搜索二维矩阵 II 出现次数：3

题目描述：

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

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

思路：

　　根据 搜索的矩阵 matrix  特性，可以将  target 和矩阵的右上角元素 比较。

1. 要是相等，直接返回 true ，找到；

2. 要是 target 大于 当前的右上角元素 ，说明 target 比当前矩阵的第一行的所有元素都大，将第一行从当前矩阵的搜索空间

删掉，形成新的矩阵搜索空间；

3.要是 target 小于 当前的右上角元素 ，说明  target 比当前矩阵的最后一列的所有元素都小，将最后一列从当前矩阵的搜索

空间删掉，形成新的矩阵搜索空间；

时间 O（ m + n）

代码如下:

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target)
    {
        const int m = matrix.size();
        const int n = matrix[0].size();
        int i = 0,j = n-1;
        while (i < m && j >= 0)
        {
            if(matrix[i][j] == target)
            {
                return true;
            }
            else if(matrix[i][j] > target)
            {
                j--;
            }
            else
            {
                i++;
            }  
        }
        return false; 
    }
};