二维数组的查找

该题涉及到杨氏矩阵,如果矩阵的每一行每一列都严格递增,则该矩阵就是杨氏矩阵。测试用例保证三方面的输入:

a 矩阵的最小值、最大值、中间某个值

b 比矩阵的最小值小,比最大值打,介于两者之间但不在矩阵中

c 空指针

#include <iostream>

using namespace std;

bool search(int* matrix,int rows,int columns,int number)

   bool found=false;
   if(matrix!=NULL&&rows>0&&columns>0)
   {
    int row=0;
    int column=columns-1;
    while(row<rows&&column>=0)
    {
         if(matrix[row*columns+column]==number)
   {
    found=true;
       break;
   }
   else if(matrix[row*columns+column]>number)
   {
    --column;
   }
   else
  
    ++row;
  
  
   }
   }
 return found;
   }
void main()
{
 int a[4][4]={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};

    bool result=search(*a,4,4,7);//notice parament should be *a not a .
     cout<<result<<endl;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值