剑指Offer:面试题3 二维数组中的查找

/*
二维数组中的查找:
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否有该整数


输入:
4 4
5
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15


4 4
7
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15


输出:
NO
YES
*/


/*
关键:
1 应该从右上角开始计算，若矩阵值比搜索值大，则排除这一列
                                        小，则排除这一行
因为每次的都是当前的最右上角
*/


#include <stdio.h>
#include <string.h>


const int MAXSIZE = 1001;
int iArr[MAXSIZE][MAXSIZE];


void searchArr(int n,int m,int iVal)//回去研究一下，二维数组如何传参数的形式
{
if(iArr == NULL || n <= 0 || m<= 0)//鲁棒性
{
return;
}
int row = 0;
int column = m - 1;
bool isFound = false;
while(row < n && column >= 0)
{
if(iArr[row][column] > iVal)
{
column--;
}
else if(iArr[row][column] < iVal)
{
row++;
}
else
{
isFound = true;
break;
}
}
if(isFound)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}


void process()
{
int n,m;
while(EOF != scanf("%d %d",&n,&m))
{
int iVal;
scanf("%d",&iVal);
memset(iArr,0,sizeof(iArr));
for(int i = 0 ; i < n ; i++)
{
for(int j = 0 ; j < m ; j++)
{
scanf("%d",&iArr[i][j]);
}
}
searchArr(n,m,iVal);
}
}


int main(int argc,char* argv[])
{
process();
getchar();
return 0;
}