杨氏矩阵

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

要求：时间复杂度小于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;
}