杨氏矩阵
有一个二维数组
数组的每行从左到右是递增的, 每列从上到下是递增的.
在这样的数组中查找一个数字是否存在?
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int Reseach(int a[][3], int row, int col, int num)
{
int i = 0;
int j = col - 1;
/*从右上角开始,如果要找的这个数大于右上角的数字,那么只能往下找,因为数组每行是递增的;
如果要找的数字小于右上角,就向左查找.利用好行列递增的性质,可以缩小查找范围*/
while ((j >= 0) && (i < row))
{
if (a[i][j] == num)
return 1;
else if (a[i][j] < num)
i++;
else
j--;
}
return -1;
}
int main()
{
int arr[][3] = { 1, 2, 3, 2, 3, 4, 3, 4, 5 };
int target = 0;
int row = 3;
int col = 3;
printf("请输入要查找的数字:\n");
scanf("%d", &target);
int ret = Reseach(arr, row, col, target);
if (ret == 1)
printf("该数字存在\n");
else
printf("数字不存在\n");
return 0;
}