杨氏矩阵的描述
①杨氏矩阵二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的.
②如
{
1,2,3
4,5,6
7,8,9
}
或
{
1,2,3
2,3,4
3,4,5
}
{
1 3 4
2 4 5
4 5 6
}
分析:设查找的数为num;正常查找需要便利整个数组arr[row][col],但是我们发现这个数组从左到右依次增大,每次用每一行的最后一个数(即每一行最大的数)与所找的数进行比较,如果num比这个数大,则进入下一行进行查找,直到找到最后一个数比他小的那一行;接着col往左移动,此时相当于舍弃最后一列,因为,最后一列继续往下的数一定比这一行的最后一个大,而所查找的数比本行最后一个数小;再重复上述过程,直到找到该数字;
#define COL 3
#define ROW 3
int fund_arr(int arr[][COL],int num) {
int line = 0;
int col = COL-1;
while (line<ROW&&col>=0) {
if (arr[line][col] < num) {
line++;
}
else if (arr[line][col] > num) {
col--;
}
else {
printf("找到了\n");
return arr[line][col];
}
}
printf("没找到");
return 0;
}