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

杨氏矩阵

有一个二维数组.

数组的每行从左到右是递增的,每列从上到下是递增的.

在这样的数组中查找一个数字是否存在。

数组:
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 ;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值