//本题来自剑指offer面试题4,笔直只是想做一下学习记录
//题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
//请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
#include
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 number)
{
for(int j=rows-1;j>=0;j--)
{
if(matrix[j][i]==number)
return true;
else if (matrix[j][i]