杨氏矩阵

       有一个数字矩阵，矩阵每行从左到右是递增的，从上到下是递增的，请编写程序在这样的矩阵中查找某个数字，并打印下标。

要求：时间复杂度小于0（N）；

#include<stdio.h>
int find_num(int arr[3][3],int k,int* px,int* py)
{
int x=0;
int y=*py-1;
while(x<=*px-1 && y>=0)
  {
if(arr[x][y]>k)
y--;
else if(arr[x][y]<k)
x++;
else
    {
*px=x;
*py=y;
return 1;
    }

  }
//找不到
return 0;
}
int main()
{

int arr[3][3]={{1,2,3},{4,5,6},{7,8,9}};
int k=7;
int x=3;
int y=3;
int ret=find_num(arr,k,&x,&y);
if(ret==1)
  {
printf("找到了\n");
printf("下标是%d %d",x,y);
  }

else
printf("没找到\n");


return 0;
}