这道题目就是判断一个数字是否在杨氏矩阵里面
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；
