二维数组查找

Posted on 2017-09-18

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

思路:从左下角开始计算,比其小的往上找,比其大的往右找

class Solution {
 	  public:
   	 bool Find(int target, vector<vector<int> > array)
{
    int row = array.size();
    int col = array[0].size();
    int i,j;
    
    for( i = row -1,j=0; i>=0&&j<col;)
  {
        if(target == array[i][j])
     
            return true;
         
         if(target < array[i][j])
         {
            
               i--;
             continue;
         }
         if(target > array[i][j])
         {
          
               j++;
             continue;
         }
  
              
    }
    return false;   
 
}
};

蚊子再小也是肉~
本站总访问量 本站访客数