您的位置:首页 > Web前端

剑指offer-1.二维数组中的查找

2017-04-21 21:12 253 查看
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

思路:矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,因此从左下角开始查找,当要查找数字比左下角数字大时。右移

要查找数字比左下角数字小时,上移


class Solution {
public:
bool Find(int target, vector<vector<int> > array)
{
int row = array.size();//有多少行
int col = array[0].size(); //有多少列
int i, j;
for (i = row - 1, j = 0; i >= 0 && j <= col - 1;)
{
if (target == array[i][j])
return true;
else if (target > array[i][j]) //比左下角大时,进行j++,右移
{
j++;
continue;
}
else                           //比左下角小时,进行i- - ,上移
{
i--;
continue;
}
}
return false;                   //不存在这个数,返回错误

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: