杨氏矩阵中查找一个数，如何去做？

    我首先把你们当成面试官，来解决这道题。

   1.如果不知道杨氏矩阵，先和面试官沟通一下，一定要问清楚。

   //杨氏矩阵 
   有一个二维数组. 
  数组的每行从左到右是递增的，每列从上到下是递增的. 
  在这样的数组中查找一个数字是否存在。 

   时间复杂度小于O(N); 这是必须考虑到的

   2.不着急写代码，先把思路屡清楚，

数组： 

1 2 3             1    2     8     9     

2 3 4             2    4     9      12

3 4 5             4    7     10     13

                     6     8     11     15

1. 如果你想用两个for循环，时间复杂度为o(n^2)；

2.我们可以把它看做一维数组，如果我们在数组中取一个数，分三种情况，第一：如果刚好和要查找的数字相等时，结束查找，第二：如果小于这个数，在上部分查找，第三：如果大于这个数，在下半部分查找，但你会发现要找的数，在重叠的区域内，这时候变得复杂了，我们解决不了

3.这时候我们就需要找规律，如果从数组中取的数是右上角或者左下角呢？ 每次比较后去掉一列

 假设查找的数字是7，我与数组的右上角相比较，小于的话，与8比较，然后与2比较，大于它，然后与行比较，直到找到。

代码参考如下：

#include<stdio.h>
#include<windows.h>
#include<assert.h>

int found(int *arr,int rows,int cols,int number)
{
	int row = 0;
	int col = cols-1;
	assert(arr!=NULL);        //断言，防止输入空指针，程序崩溃
	if(rows>0 && cols>0)       //输入错误考虑进去
	{
		while(col>=0 && row<rows)   
		{
		if(arr[row*cols+col]==number)
			return 1;
		else if(arr[row*cols+col]>number)   
			  col--;               //每次除去一列
		else
			row++;              
		}
		return 0;
	}
	printf("输入错误");
	return -1;
}
int main()
{
	int ret = 0;
	int num = 0;
	int arr[4][4] = {1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};

	scanf("%d",&num);
	  ret=found(arr[0],4,4,num);          //输入的是第一个首地址，而不是输入数组名（数组名代表的是第一行的地址）
	  if(ret == 1)
		  printf("找到了");
	  else if(ret == 0)
		  printf("没找到");
	  system("pause");
	  return 0;
}

  我们一定要保证输入各种异常，程序不会挂掉。

就到这了，希望大家每天都能进步。