题目描述:在一个二维数组中,每一行都是从左到右递增的,每一列都是从上到下递增的,完成一个函数,输入一个数组和一个整数,判断这个整数是否在数组中。
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
根据数组的特点 由于数组每行每列都有个递增的顺序,所以考虑判断起始点的问题
若果把初始点选为1(15)比较,若待查找的数值比1大,1会往右或者下 不利于查找,若选择右上角
或者是左下角的元素进行查找,则可以只是单向的进行,例如 选择9 要是待查找的元素大于9 向下查找
行加1,反之向左查找,列减1.直至找到为止。
bool numberFound(int *data,int rows,int columns,int number){
bool found = false;
if(data!=NULL && rows>0 && columns>0){
int row = 0;
int column = columns-1;
while(row<rows && column>=0){
if(data[row*columns+column]==number){
found = true;
break;
}else if(data[rows*columns+column]>number){
column--;
}else{
row++;
}
}
}
return found;
}
同时也可以基于左下角的数值进行比较判断。