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

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

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

程式如下：

#include  <iostream>using namespace std;#define N 10#define M 10int 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; //表示未找到}