查找某个元素在杨氏矩阵中是否存在

查找某个元素在杨氏矩阵中是否存在

杨氏矩阵
杨氏矩阵，是对组合表示理论和舒伯特演算很有用的工具。它提供了一种方便的方式来描述对称和一般线性群的群表示，并研究它们的性质。有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);

编程思路：
1、定义要查找的杨氏矩阵；
2、调用函数FindNum（）函数查找某个元素；
2.1、拿3*3的矩阵来讲，第一个被查找的元素应该是arr[0][2]这个元素，若是待查找元素比arr[0][2]这个元素小则j–；
2.2、若是待查找元素比arr[0][2]这个元素大则i++；
2.3、否则返回1，代表找到了这个元素；
2.4、否则返回0，代表没找到这个元素。
3、根据返回值打印结果是否找到了这个元素。

具体代码如下：

#include <stdio.h>

int FindNum(int* arr[][3], int x, int y, int n) {
	int i = 0, j = y - 1;
	while (i < x && j >= 0) {
		if (arr[i][j] > n) {
			j--;
		}
		else if(arr[i][j] < n)  {
			i++;
		}
		else {
			return 1;
		}
	}
	return 0;
}

int main() {
	int arr[][3] = {{ 1, 3, 5 }, { 3, 5, 7 }, { 5, 7, 9 }};
	int i = 0, j = 2;
	if (FindNum(arr, 3, 3, 6)) {
		printf("找到了！\n");
	}
	else {
		printf("没找到！\n");
	}
	system("pause");
	return 0;
}