面试题三 二维数组中的查找
来源:互联网 发布:c语言简单表白代码 编辑:程序博客网 时间:2024/05/22 13:58
#include<iostream>
#include<stdio.h>
using namespace std;
#define N 105
bool IsExistNumber(int a[][N],int num,int n,int m)
{
int iup,idown,j,mid;
for(j=0;j<m;j++)
{
iup=0,idown=n-1;
while(iup<=idown)
{
mid=(iup+idown)/2;
if(num>a[mid][j])
iup=mid+1;
else if(num<a[mid][j])
idown=mid-1;
else
return true;
}
}
return false;
}
int main(int argc,char *argv[])
{
freopen("input.txt","r",stdin);
int a[N][N],n,m,num;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
scanf("%d",&a[i][j]);
scanf("%d",&num);
if(IsExistNumber(a,num,n,m))
puts("yes");
else
puts("no");
return 0;
}
0 0
- 面试题三 二维数组中的查找
- 《剑指offer》面试题三 二维数组中的查找
- 面试题(三)二维数组中的查找
- 剑指offer:面试题三:二维数组中的查找
- 剑指Offer 面试题三:二维数组中的查找
- 剑指Offer----面试题三:二维数组中的查找
- 《剑指Offer》面试题三之二维数组中的查找
- 剑指offer面试题三:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题2:二维数组中的查找
- 面试题3 二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3-二维数组中的查找
- 面试题3 二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3二维数组中的查找
- 面试题1:二维数组中的查找
- 面试题3:二维数组中的查找
- 第06周:项目二:对象作为数据成员
- 折半查找法
- 初学opencv,转化成灰度、检测人脸并切割出人脸保存
- 清明节有哪些习俗。
- OpenCV图像处理->鼠标移动区域放大
- 面试题三 二维数组中的查找
- C语言的预处理、编译、汇编、链接
- Chef and Digits
- 第06周:项目三:多文件组织
- c1 basic network concepts - The Layers of a Network
- MySQL数据类型
- [转]金庸笔下的良好代码风格
- python学习小计(六)文件
- SecureCRT 显示颜色