這個題在筆試中經常會考到，這里做個總結。思路就是， 從矩陣的最右上角的元素開始掃描a[i][j]，如果要查找的數n小于該元素，則讓i--，即往左移動一個數據再比較。如果n大于該數，則讓j++，讓原來的數往下移動一個數接著比較。 這里的設計思路就是充分利用了，數組橫向縱向都遞增的規律。而且巧妙的，一次只改變行數或列數，對應的列數或行數保持不變來進行搜索。 這和二維數組的螺旋打印異曲同工，待雜家有時間再總結螺旋打印問題。

時間復雜度最差為m+n，最好為m或者n。

程序如下：

    
      #include  <iostream>
using namespace std;

#define N 10
#define M 10
int main()
{
	int a[N][M];
	int n;
	int i = 0, j = M-1;
	while(i<N && j>=0)
	{
		if(n < a[i][j])
			j--;
		else if(n > a[i][j])
			i++;
		else
		{
			cout<<"已找到！i = "<<i<<"j = "<<j<<endl;
		    return 0;
		}
	}
	return -1; //表示未找到

}
    
  

算法設計：二維數組，橫向縱向均遞增，如何查找n是否在數組里？？