在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:因为是只需判断有无该整数,所以用bool函数,返回false或true
假设是这样一个数组,所以从选左下角或者右上角的数字为第一个进行判断,以左下角6为第一个数进行判断 为例,假设目标数为9, 9>6,因此在6所在行的右边,然后9>8,继续往右走,9<11,所以在11所在列,9=9,找到,返回true。
代码:
class Solution {
public:
bool Find(int target, vector<vector<int> > array)
{
int m=array.size();
int n=array[0].size();
int row=m-1;
int column=0;
if(m==0&&n==0)
return false;
while(row>=0&&column<n)
{
if(target>array[row][column])
column++;
else if (target<array[row][column])
row--;
else
return true;
}
return false;
}
};