杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);

杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组：
1 2 3
2 3 4
3 4 5

1 3 4
2 4 5
4 5 6

1 2 3
4 5 6
7 8 9

解题思路:先从数组的第一行最后一个进行查找,如果刚好相等则返回1,如果要找的值大于这个元素,则在下一行的最后一个元素查找,如果小于则在这行的倒数的第二个元素查找,以此类推

int mystr(int arr[][3], int row, int col,int key) {
	int i = 0;
	int j = col-1;
	while (j>=0&&i<row) {
		if (key == arr[i][j]) {
			return 1;
		}
		else if (key > arr[i][j]) {
			++i;//查找的元素大于这个值,在下一行查找
		}
		else {
			--j;//如果小于这个数,则二维数组的列下标减一
		}
	}
	return 0;
}
int main() {
	int arr[][3] = { 1,2,3,
					 2,3,4,
					 3,4,5 };
	int ret=mystr(arr, 3, 3, 4);
	if (ret == 1) {
		printf("找到了");
	}
	else if (ret == 0) {
		printf("没有找到");
	}
	return 0;
}