c语言题之二维数组的查找

题目：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
[
[1,2,3]
[4,5,6]
[7,8,9]
]
给定 n = 7，返回 true。
给定 n = 3，返回 false
解题过程加代码
首先看题目给出的是一个有顺序的数组，利用这个有序的二维数组可以很容易遍历出想要查找的那个数。先上代码一边看一边清晰思路。

#include <stdio.h>
int add(int arr[][3], int x, int y, int n)//函数的形参为：数组，行数，列数，还有n。
{
	int i = 0;//把i赋值为0数组的第一行
	int j = y - 1;//把列数赋值给j这里要-1，不-1会越界访问。
	while (i<=x && j>=0)
	{
		if (arr[i][j] < n)//先从第一行的最后一个值来进行比较。如果小于目标值，行数加1.
		{
			i++;
		}
		else if (arr[i][j] > n)//如果大于要找的目标值，列数-1。
		{
			j--;
		}
		else//相等返回0.
		{
			return 1;
		}
	}
	return 0;//遍历了整个数组都没有找到目标值返回0.
}
int main()
{
	int arr[3][3] = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };//创建一个有序的二维数组
	int n = 0;//创建一个变量n
	scanf("%d", &n);//输入n，代表你想要找的那个数。
	if (add(arr, 3, 3, n))//利用if判断这个函数返回值是1的话代表数组中有n这个数字。
	{
		printf("存在\n");
	}
	else
	{
		printf("不存在\n");
	}
	return 0;
}

记住题目给出的数组条件，我们来看图来理解一下代码执行的过程。
1.创建一个二维数组

2.创建输入要查找的变量n

3.进入函数赋值i与j，第一次循环从第一行的最后一位开始

4.循环内比较arr[i][j]的值<n,i++,i++后指向下一个行最后一个的位置。

5.然后再次判断进入第二次循环比较，比较结果还是小于，i再++，找到下一个位置。

6.此时再次判断是结果不是小于了是大于，大于就证明要找的数在这一行，j–，为什么呢，因为上一次判断n大于上一行最大的那个数字，这一判断又小于这一行最大的数字所以n一定在这行中j–，来查找这一行剩下的数。

7.此时判断还是大于所以再j–。

最后成功找到，函数返回了1主函数内if判断条件成立找到了。