C进阶 杨氏矩阵（一个二维数组，数组的每行从左到右是递增的，每列从上到下是递增的）在这样的数组中查找一个数字是否存在。

杨氏矩阵
一个二维数组，数组的每行从左到右是递增的，每列从上到下是递增的 在这样的数组中查找一个数字是否存在。

题目要求: 时间复杂度度不能大于O(N) 所以判断次数必须小于遍历一次数组次数。依次遍历的方法就行不通(因此数组遍历的方法就行不通)

解题思路:
1> 首定根据矩阵定义一个数组，并初始化为上述所示；
2> 为了满足时间复杂度小于O(N)所以只能有一个循环，所以通过遍历数组与你输入的值比较就行不通了，

因此我们采用while循环，根据杨氏矩阵的性质： 数组的每行 从左到右是递增的，列从上到下是递增的，
从数组的右上角开始判断，若当前元素大于要查找的数字，则跳过当前列查询上一列，若当前元素小于要查找的数，则跳过当前行查找下一行，直至找到或者找不到。(找到时返回下标，不等返回没找到)
具体步骤说明
eg：
此处使用数组arr[3][3] = { 1，2，3，4，5，6，7，8，9 }；
1 2 3
4 5 6
7 8 9
在数组中朝查找5，首先判断3<5, 则查找范围就变成了
4 5 6
7 8 9
再判断6>5, 则查找范围又变为了
4 5
7 8
这时候再判断5 = 5
则找到
代码如下

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int YangSearch(int arr[3][3],int* row,int* col,int toFind){
	//始终是与右上角进行判定
	int x = 0;
	int y = *col - 1;

	while (x < *row && y > 0){
		if (arr[x][y] == toFind){
			*row = x;
			*col = y;
			return *row, *col;
		}
		else if (arr[x][y] > toFind){
			y--;
		}
		else {
			x++;
		}
	}
	*row = -1;
	*col = -1;
}

int main(){
	int arr[3][3] = {
		{ 1, 2, 3 },
		{ 4, 5, 6 },
		{ 7, 8, 9 },
	};
	int toFind = 5;
	int x = 3;
	int y = 3;
	int* row = &x;
	int* col = &y ;
	YangSearch(arr, row, col, toFind);
	if ( *row == -1 && *col == -1){
		printf("没找到");
	}
	else {
		printf("查到这个数字是: %d 对应下标是 :%d %d\n", arr[*row][*col], *row, *col);
	}
	system("pause");
	return 0;
}

#include <stdio.h>
#include <stdlib.h>


#define ROW 3
#define COL 3
int YangSearch(int arr[ROW][COL], int Tofind){
	int row = 0;
	int col = COL - 1;
	int cur = arr[row][col];
	while (row >= 0 && row<ROW && col >= 0 ){
		if (Tofind > cur){
			cur = arr[++row][col];
		}
		else if (Tofind < cur){
			cur = arr[row][--col];
		}
		else{
			return 1;
		}
	}
	return 0;
}
int main(){
	int arr[3][3] = { 1, 2, 3, 4, 5, 6, 8, 9, 10 };
	int Tofind = 5;
	printf("%d\n",YangSearch(arr, Tofind));

	system("pause");
	return 0;
}

运行结果: