题目描述:
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
因为是有序的二维数组,所以从下面最右边开始遍历,如果大于就向上,小于就向左。保证数值肯定比下面的大,右侧的大。(无法描述哭)
代码:
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {//array是一个二维的int型的vector,可看成一个二维数组
int row = (int)array.size();
int col = (int)array[0].size();
if(row == 0 || col == 0) //如果行数或列数为0
return false;
if(target < array[0][0] || target > array[row-1][col-1])//如果比最小的还小,比最大的还大
return false;
int x = row-1, y = 0;//从下面最右边开始遍历,如果大于就向上,小于就向左
while(x >= 0 && y <= col-1) {
if(target == array[x][y])
return true;
else if(target > array[x][y])
y++;
else
x--;
}
return false;
}
};
参考代码:牛客网Riroaki的回答
非技术の思索:感觉算法还是超级重要的哦。mmy剑指offer的第一课,要坚持每天都敲代码呀!