剑指OFFER:二维数组中的查找
来源:互联网 发布:冠道车钥匙淘宝图片 编辑:程序博客网 时间:2024/06/14 14:38
T3:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
const int martix[][4] = { {1,2,8,9}, {2,4,9,12}, {4,7,10,13}, {6,8,11,15}};static bool find_number(const int* martix,int rows,int columns,const int number){ bool result = false; if(martix == NULL || rows<0 || columns<0){ return false; } int row = 0; int column = columns - 1; while(row < rows && column >= 0){ if(martix[row*columns+column] == number){ result = true; break; } else if(martix[row*columns + column] > number){ -- column; } else{ ++ row; } } return result; }
0 0
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- 剑指offer 3 -二维数组中的查找
- 剑指offer之二维数组中的查找
- [剑指Offer]5.二维数组中的查找
- tony的js学习笔记--基础知识(随时更新)
- Android封装支付宝支付
- 工作计划
- M1卡的工作原理
- Vacations
- 剑指OFFER:二维数组中的查找
- 同一个Thread启动第二次会报错java.lang.IllegalThreadStateException
- Android学习历程——高德地图学习开发之显示地图,定位
- Qt读写ini文件
- 项目中遇到的问题(笔记)
- hdu 3631 Shortest Path (floyd)
- HDOJ 5748 Bellovin(LIS)
- DOM事件处理程序
- Animation动画