杨氏矩阵

 从左到右增加

从上到下增加

思路：

代码：

#include<stdio.h>
int findNum(int(*arr)[3], int x, int y, int k) {
	int i = 0;
	int j = y - 1;
	while (i<x&&j>=0) {
		if (arr[i][j] > k) {
			j--;
		}
		else if (arr[i][j] < k) {
			i++;
		}
		else {
			return 1;
		}
	}
	return 0;
}
int main() {
	int arr[][3] = { {1,2,3},{4,5,6},{7,8,9} };
	int ret = findNum(arr, 3, 3, 4);
	printf("%d\n", ret);
	return 0;
}

思路2：

加入一个flag变量

 

二维数组传参的本质：