有一个二维数组.数组的每行从左到右是递增的，每列从上到下是递增的.在这样的数组中查找一个数字是否存在。时间复杂度小于O(N)；

void find_k(int(*a)[3], int k,int*p,int*q)//数组指针要这样传，要指明数组个数[3]。另外还可以直接传int a[3][3]
{
	int i = 0;
	int j = sizeof(*a) / sizeof(*a[0]) - 1;//*a表示第一行数组名
	/*有两种情况跳出循环，第一种是如果再继续进行循环就越界访问了，					 
	也就是找不到该数。第二种是找到该数了，但这里不能直接写while的括号里，
	如果写在这里就不能进行循环中的返回下标数的操作，只能在找到该数后在循环
	中用break来跳出循环。*/
	while (j >= 0 && i <= 2)
	{
		if (a[i][j] > k)//a表示第一行数组指针，也就是第一行数组地址，即与main中的arr意义相同
		{
			j--;
		}
		else if (a[i][j] < k)
		{
			i++;
		}
		else if (a[i][j] == k)
		{
			*p = i;
			*q = j;
			break;//还可以用return直接跳出函数
		}
	}
	if (j == -1 || i == 3)
	{
		*p = 3;		//设置一个找不到该数的情况
	}
}
int main()
{
	int arr[3][3] = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
	int k = 7;
	int i = 0;
	int j = 0;
	find_k(arr, k,&i,&j);//传i和j的地址就是为了从调用函数中传回k所在下标。
	if (i == 3)
	{
		printf("找不到该数\n");
	}
	else
		printf("该数下标为%d,%d\n", i, j);

	return 0;
}