二维数组中的查找
来源:互联网 发布:当程序员需要什么条件 编辑:程序博客网 时间:2024/06/14 03:15
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
二分查找,复杂度nlogn
bool Find(vector<vector<int>> array1, int target)
{int rowCount,colCount;
int mid=0;
rowCount = array1.size();
colCount = array1[0].size();
for(int i=0 ; i<rowCount ; i++)
{
int low = 0;
int high = colCount - 1;
// int mid;
while(low <= high)
{
mid = (low + high)/2;
if(target == array1[i][mid])
return true;
else if(target < array1[i][mid])
{
high = mid -1;
}
else if(target > array1[i][mid])
{
low = mid+1;
}
}
}
return false;//必须放在最外层,否则可能造成没有输出(编译通不过)
}
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- (摘)求模和取余的不同 (%)
- linux 本地无法登录 远程可以登陆
- 如何变得高级一点——北漂18年(83)
- 深度学习实践指南(六)—— ReLU(前向和后向过程)
- gridView单元格颜色
- 二维数组中的查找
- JAVA类加载机制详解
- Spring-轻量级容器架构
- 树形dp 没有上司的舞会
- AJAX:success,error,complete,beforeSend使用例子及解释
- MHA+lvs+keepalived线上生产环境
- zabbix基础·监控一台服务器
- [Caffe]:关于 Error parsing text-format Caffe.NetParameter: xxx.xx : Expected interger or identifier.
- Vue.js基础入门