您的位置:首页 > Web前端

《剑指offer》——二维数组中的查找

2015-12-11 19:49 316 查看
行列递增的m*n二维数组中查找数字7的方法如图所示,时间复杂度为O(m+n)



根据上图步骤编写代码如下,

int Find(int *matrix, //待查数组
int row,//行数
int col,//列数
int num)//待查数字
{
int i = col - 1;
int j = 0;
while(j < row && i >= 0)
{
if(matrix[j * col + i] > num)
{
--i;
}
else if(matrix[j * col + i] < num)
{
++j;
}
else
return 1;//存在
}
return 0;//不存在
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: