杨氏矩阵

Posted 2023-01-22

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

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