二维数组中的查找-在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
1 class Solution { 2 public: 3 bool Find(vector<vector<int> > array,int target) { 4 if(array.empty()) return false; 5 int row=array.size(); 6 int col=array[0].size(); 7 int r=0; 8 int c=col-1; 9 while(r<row&&c>=0){ 10 if(target==array[r][c]) 11 return true; 12 if(target<array[r][c]){ 13 c--; 14 continue; 15 } 16 if(target>array[r][c]){ 17 r++; 18 continue; 19 } 20 } 21 return false; 22 } 23 };
联系方式:emhhbmdfbGlhbmcxOTkxQDEyNi5jb20=