//本题来自剑指offer面试题4,笔直只是想做一下学习记录
//题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
//请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
#include <iostream>
using namespace std;
bool find(int matrix[4][4] ,int rows,int columns,int number);
bool find(int matrix[4][4] ,int rows,int columns,int number)
{
if(matrix== nullptr)
return false;
if(rows<=0||columns<=0)
return false;
for (int i = 0; i <columns ; i++)
{
if(matrix[rows-1][i]==number)
return true;
else if (matrix[rows-1][i]>number)
{
for(int j=rows-1;j>=0;j--)
{
if(matrix[j][i]==number)
return true;
else if (matrix[j][i]<number)
break;
}
}
}
return false;
}
//由于二维数组是有规这样的规律,数值较大的数总是位于右方下方,数值较小的数位于左方上方
//如果从数组的中间进行比较,那比较后还要进行两个维度的搜索,不好比较,而且较大的区域和较小的区域之间还有很多重叠的部分
//但是如果从角点进行出发比右上顶点小的部分在左上方,由于上方没有了,只有比较左边,从左下角点开始搜索也是一样的道理
int main() {
int matrix[4][4]={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
bool result=find(matrix,4,4,7);
cout<<"The result is: True:1 false:0 "<<endl<<result<<endl;
}
08-21
08-21
08-21
08-21
08-21