杨氏矩阵问题

杨氏矩阵

有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组：      1  2  3
          4  5  6
          7  8  9

思路：

1. 从右上角（或左下角）元素p开始判断
   若p<该数字，p所在行不再考虑，row++，接着从右上角开始判断；
   若p>该数字，p所在列不再考虑，col–，仍从右上角开始判断；
   若相等，返回1；
2. 循环结束的条件：
   当p所在行或列越界时就说明整个数组内都没有要找的数字，返回0

注意： 这里用到了返回型参数，传入row和col的地址，使得在函数内部就能改变两个的值，解决了返回值只有一个参数带来的问

int Check(int arr[3][3],int* prow,int* pcol, int n)
{
  int x = 0;
  int y = *pcol - 1;
  while (x<=*prow && y>=0)
  {
       if (arr[x][y] < n)
    	{
 	  x++;
 	}
       else if (arr[x][y] > n)
	{
   	  y--;
 	}
       else
       {
    	 *prow = x;
   	 *pcol = y;
          return 1;
       }
  }
  return 0;
}
int main()
{
 	int row = 3;
 	int col = 3;    
	int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int n = 0;
	int ret = 0;
	scanf("%d", &n);
	ret = Check(arr,&row,&col,n);
 	if (0 == ret)
 	printf("不存在\n");
	else if (1 == ret)
	printf("存在,下标为%d,%d\n",row,col);
	return 0;
}