(1)在一个二维数组中(每个一维数组的长度相同),每一行都按照从左向右的递增的顺序排列,每一列都按照从上到下递增的顺序,请完成一个函数,输出这样一个二维数组和一个整数,判断数组是否含有该整数。
class Solution
{
public:
bool Find (int target, vector<vector<int>> array)
{
int rows =array.size(); //行
int cols =array[0].size(); //列
int i=rows-1,j=0; //左下角元素坐标
while(i>=0&&j<cols)
{ //使其不超出数组范围
if(target<array[i][j])
i--; //元素小往上找
else if(target>array[i][j])
j++; //元素大往右找
else
return ture; //找到
}
return false;
}
}; //不要忘记