题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

 

解题思路：每次以数组右上角第一个为基准，若大于该值，则找下一行；若小于该值，则找前一列；等于则找到

 

1 class Solution { 2 public: 3     bool Find(int target, vector
      
       
         > array) { 4         bool find = false; 5         int rows = array.size(); 6         int colunms = array[0].size(); 7         int row = 0; 8         int colunm = colunms - 1;; 9         while(row
        
         = 0)10         {11             if(array[row][colunm] == target)12             {13                 find = true;14                 break;15             }16             else if(array[row][colunm] < target)17             {18                 row++;19             }20             else21             {22                 colunm--;23             }24         }25         return find;26     }27 };