您的位置:首页 > 编程语言 > C语言/C++

杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。

2018-03-12 23:21 531 查看
杨氏矩阵
有一个二维数组.

数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。

数组:

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 ;
}




内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐