剑指offer-二维数组中的查找cpp实现

注意：二维有序数组具有从右上角开始查找，如果比目标值大则向右移动，比目标值小则相下移动，而不错过正确解的特性，所以利用它这一特性，可以一次比较排除多种可能，从而不必暴力求解。

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target{
        if(matrix.size()==0||matrix[0].size()==0||matrix[0][0]>target)
              return false;
        int n=matrix.size(),m=matrix[0].size();
        int i=0,j=m-1;
        while(i<n&&j>=0){
            if(matrix[i][j]==target)
               return true;
            else if(matrix[i][j]>target)
               j--;
            else
               i++;
        }
        return false;
    }
};