杨氏矩阵查找值O(n)

杨氏矩阵的描述
①杨氏矩阵二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的.
②如
{
1，2，3
4，5，6
7，8，9
}
或
{
1，2，3
2，3，4
3，4，5
}
{
1 3 4
2 4 5
4 5 6
}
分析：设查找的数为num；正常查找需要便利整个数组arr[row][col]，但是我们发现这个数组从左到右依次增大，每次用每一行的最后一个数（即每一行最大的数）与所找的数进行比较，如果num比这个数大，则进入下一行进行查找，直到找到最后一个数比他小的那一行；接着col往左移动，此时相当于舍弃最后一列，因为，最后一列继续往下的数一定比这一行的最后一个大，而所查找的数比本行最后一个数小；再重复上述过程，直到找到该数字；

#define COL 3 
#define ROW 3
int fund_arr(int arr[][COL],int num) {
	int line = 0;
	int col = COL-1;
	while (line<ROW&&col>=0) {
		if (arr[line][col] < num) {
			line++;
		}
		else if (arr[line][col] > num) {
			col--;
		}
		else {
			printf("找到了\n");
			return arr[line][col];
		}
	}
	printf("没找到");
	return 0;
}