这道题目就是判断一个数字是否在杨氏矩阵里面
1.
int main()
{
int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
int k = 0;
scanf("%d", &k);
int x = 0;
int y = 2;
int flag = 0;
while (x <= 2 && y >= 0)
{
if (arr[x][y] > k)
{
y--;
}
else if (arr[x][y] < k)
{
x++;
}
else
{
flag = 1;
printf("找到了，是%d,%d\n", x, y);
break;
}
}
if (flag = 0)
{
printf("找不到\n");
}
return 0;
}
（1）因为是有复杂度的要求，我们不能直接进行遍历操作，而是提高程序的效率；
（2）我们每一次都从最右上角的数字开始和我们要找的数字进行比较，如果这个数字比要找的数
字大，根据定义，那么就可以社区这一列，就执行减减操作，如果这个数字比要找的数字小，那么
这一行的数据就可以省略了，就执行加加操作，进入到下一行；
（3）循环的条件就是不能超过第三行，而且不能小于第1列，这个就是范围；
2.
void yangshijuzhen(int arr[3][3],int k,int r,int c)
{
int x = 0;
int y = c - 1;
int flag = 0;
while (x <= 2 && y >= 0)
{
if (arr[x][y] > k)
{
y--;
}
else if (arr[x][y] < k)
{
x++;
}
else
{
flag = 1;
printf("找到了，是%d,%d\n", x, y);
break;
}
}
if (flag == 0)
{
printf("找不到\n");
}
}
int main()
{
int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
int k = 0;
scanf("%d", &k);
yangshijuzhen(arr, k, 3, 3);
return 0;
}这种做法就是把判断的部分封装成了一个函数，要注意传参和i,j的变化，一个是从0开始的，一个
是从1开始的，沿著以之间的细微变化；
3.
void yangshijuzhen(int arr[3][3],int k,int *px,int *py)
{
int x = 0;
int y = *py - 1;
int flag = 0;
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;
}
}
*px = -1;
*py = -1;
}
int main()
{
int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
int k = 0;
scanf("%d", &k);
int x = 3;
int y = 3;
yangshijuzhen(arr, k, &x, &y);
if (x == -1 && y == -1)
{
printf("找不到\n");
}
else
{
printf("找到了，是%d,%d\n", x, y);
}
return 0;
}
（1）如果我们不想在函数部分就打印坐标进行判断，而是返回到主函数里面再进行打印，但是又
不能返回2个值，因为写作return x,y是不对的；
（2）我们的解决方案是把传进去的函数和列数3，3全部改写成指针，把对应的和函数和列数的循
环条件也是用指针的解引用进行表示；
（3）如果可以找到我们就返回空，因为地址是可以传入主函数的，如果找不到，就返回2个-1；
