题目:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
- 这是一个杨氏矩阵,解法在以下博客有介绍
- https://blog.csdn.net/AngelDg/article/details/100988348
代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#define ROW 3
#define COL 3
int main(){
int i, j, input;
int arr[ROW][COL] = { 0 };
printf("请输入%d行%d列数组\n", ROW, COL);
for (i = 0; i < ROW; i++){
for (j = 0; j < COL; j++){
scanf("%d", &arr[i][j]);
}
}
printf("数组中是否含有整数:");
scanf("%d", &input);
i = 0;
while (i < ROW &&j >= 0){
if (input == arr[i][j - 1]){
printf("数组中有这个整数\n");
break;
}
else if (input > arr[i][j - 1])
i++;
else if (input < arr[i][j - 1])
j--;
}
if (i >= ROW || j < 0){
printf("数组中没有这个整数\n");
}
system("pause");
return 0;
}