来认识并了解一下：不一样的杨氏矩阵

对于杨氏矩阵，不知道大家了解多少！想必大家会一开始就认为是一个杨辉三角吧！！其实这二者并没有什么关联！杨氏矩阵：顾名思义，就是一个矩阵：

这儿是百度百科的搜索内容：杨氏矩阵，是对组合表示理论和舒伯特演算很有用的工具。它提供了一种方便的方式来描述对称和一般线性群的群表示，并研究它们的性质。有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。时间复杂度小于O(N); 链接为：杨氏矩阵_百度百科感兴趣的读者，可以进行欣赏一下！！

言归正传，根据上面的内容：有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在！！笔者就是在这个基础上进行：编写程序，在这样的杨氏矩阵中查找某个数字是否存在！！！

请看笔者的思考部分：

从矩阵的右上角开始进行查找：原因是：在矩阵的最上角部分：该数字是：一行（i）最小，一列（j)最大的元素！若需要找的元素比它大，则进行下一列i++的查找，一直找到比它小的元素所在的那一列！在进行j--;一直找到该数字！或许等数组的最大值都比该值小，那就是在该数组中，没有该值！！若需要找的元素比它小，则进行j--，一直找到该元素，或者就是没有该数字！

对于上面的理解部分：笔者已经大致讲解清楚，若有什么疑问，请参考代码，进行思考，或者，进行私聊笔者！

请看笔者的代码部分：

#include <stdio.h>

void find_num_in_young(int arr[3][3], int k, int r, int c)
{
	int i = 0;
	int j = c - 1;
	int flag = 0;
	while (i <= r - 1 && j >= 0)
	{
		if (arr[i][j] < k)
		{
			i++;
		}
		else if (arr[i][j] > k)
		{
			j--;
		}
		else
		{
			//找到了
			flag = 1;
			printf("找到了，下表为：%d %d\n", i, j);
			break;
		}
	}
	if (flag == 0)
	{
		printf("找不到\n");
	}
}

int main()
{
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
	int k = 0;
	scanf_s("%d", &k);
	find_num_in_young(arr, k, 3, 3);
	return 0;
}

在这段代码中，比较重要的部分就是在于：函数部分！请大家仔细思考一下！！！

因为是从右上角开始进行查找的！所以有：int i = 0; int j = c - 1; 这样显得很合理！

代码的运行结果为：

对于上述的代码，也可以用指针的方法来进行书写，请看笔者代码！

#include <stdio.h>

void find_num_in_young(int arr[3][3], int k, int *px, int *py)
{
	int i = 0;
	int j = *py - 1;
	int flag = 0;
	while (i <= *px - 1 && j >= 0)
	{
		if (arr[i][j] < k)
		{
			i++;
		}
		else if (arr[i][j] > k)
		{
			j--;
		}
		else
		{
			//找到了
			flag = 1;
			*px = i;
			*py = j;
			break;
		}
	}
	if (flag == 0)
	{
		*px = -1;
		*py = -1;//返回一个无关紧要的值 ，加以区分！！
	}
}

int main()
{
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
	int k = 0;
	scanf_s("%d", &k);
	int x = 3;
	int y = 3;
	find_num_in_young(arr, k, &x, &y);
	if (x == -1 && y == -1)
	{
		printf("找不到\n");
	}
	else
		printf("找到了，下表为：%d %d\n", x, y);
	return 0;
}

上面的代码，大家仔细分析，也就能区分出来：笔者为什么会这样去写了！

代码的运行结果为：

主要原因还是在于：在函数部分,返回值只能有一个，但是对于有两个返回值类型的数据，可以用void类型来进行传址调用！所以显得很简单！对于其他的用两个for循环，依次进行遍历数组的简单做法，笔者在此就不做过多的讲述！或者也可以在函数里面定义一个数组，里面存放找到后该元素的两个下标，在返回数组名，也是可以的！在此，笔者也不进行讲述，有想法的老铁！请自我思考！！

来认识并了解一下：不一样的杨氏矩阵

猜你喜欢