杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.在这样的数组中查找一个数字是否存在。
数组:
1 2 3
2 3 4
3 4 5
#include<stdio.h>
void find(int arr[3][3],int k,int row,int col)
{
int x = 0;
int y = col-1;
while((x<=2)&&(y>=0))
{
if(arr[x][y]==k)
{
printf("找到了!\n %d %d" ,x,y);
break ;
}
else if(arr[x][y]<k)
x++;
else
y--;
}
if((x>2)||(y<0))
{
printf("找不到了\n");
}
}
int main()
{
int arr[3][3]={1,2,3,4,5,6,7,8,9};
int k = 14;
find(arr,k,3,3);
return 0 ;
}