https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/

    题目中数组按照从左到右递增 从上到下递增 这一规律
    我们用右上角的数作为基础，如果比他大 说明在这一列的下方 i++
    比他小 说明在这一列之前 j— 

    1. class Solution {
    2. public:
    3.     bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
    5.         if(matrix.size() == 0)
    6.         {
    7.             return false;
    8.         }
    10.         int i = 0;
    11.         int j = matrix[0].size() - 1; //右上角开始寻找
    13.         while(i < matrix.size() && j >= 0)
    14.         {
    15.             if(matrix[i][j] == target)
    16.             {
    17.                 return true;
    18.             }
    19.             if(matrix[i][j] > target)
    20.             {
    21.                j--;
    22.             }else
    23.             {
    24.                 i++;
    25.             }
    26.         }
    28.         return false;
    29.     }
    30. };