牛客网刷题代码

为便于分享优质代码和自己以后复习，将题目的代码粘贴下来。
1，字符串中的查找
题目描述：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：从左下角开始查找，大于就往右查找，小于就网上查找
代码：
class Solution {
public:
bool Find(int target, vector array) {
bool found = false;
int rows = array.size();
int columns = array[0].size();
int row = rows-1,col = 0;
while(row >=0 && col <=columns-1)
{
if(target == array[row][col])
{
found = true;
break;
}
else if(target > array[row][col])
++col;
else
–row;
}
return found;
}
};