【C语言】每日一题（杨氏矩阵查找数）

代码实现：

//我们假设找到了返回1，没找到返回1
int find(int arr[][3], int row, int col,int target)
{
	int x = 0;
	int y = col - 1;
	while (x <= row && y >= 0)
	{
		if (arr[x][y] == target)
			return 1;
		else if (arr[x][y] < target)
			x++;
		else
			y--;
	}
	return 0;//没找到时返回0
}
int main()
{
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
	int target = 0;
	scanf("%d", &target);
	int ret = find(arr, 3, 3, target);
	if (ret == 1)
		printf("找到了\n");
	else
		printf("没找到\n");
	return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

那如果我们要实现返回下标的又该如何写呢？
在C语言中是不存在同时返回2个参数的方法的
不过
我们可以将两个数的地址传参，用解引用进行对原数的修改

代码实现：

void find(int arr[][3], int* row, int* col, int target)
{
	int x = 0;
	int y = 2;
	while (x <= row && y >= 0)
	{
		if (arr[x][y] == target)
		{
			*row = x;
			*col = y;
			return;
		}
		else if (arr[x][y] < target)
			x++;
		else
			y--;
	}
	*row = -1;
	*col = -1;
}
int main()
{
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
	int target = 0;
	scanf("%d", &target);
	int x = 3;
	int y = 3;
	find(arr, &x, &y, target);
	if (x != -1)
		printf("找到了，下标是%d %d\n", x, y);
	else
		printf("没找到\n");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

欢迎大家纠错与讨论