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

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

代码:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int find(int arr[][3], int*pi, int*pj, int key) {
	int i = 0;
	int j = *pj;
	while ((j >= 0) && (i <= 2)){
		if (arr[i][j] == key){
			*pi = i;
			*pj = j;
			return;//找到了直接返回
		}
		else if (arr[i][j] > key) {
			j--;
		}
		else {
			i++;
		}
	}
	*pi = -1;
	*pj = -1;
}
int main() {
	int arr[][3] = {1,2,3,2,3,4,3,4,5};
	int i = 2;
	int j = 2;
	int key = 0;
	scanf("%d",&key);
	find(arr, &i, &j, key);
	if ((i != -1) && (j != -1))
		printf("找到了,下标为%d,%d\n", i, j);
	else
		printf("没找到\n");
	system("pause");
	return 0;
}