查找矩阵中是否存在一个数

题目意思：给定一个NxN的数字矩阵，每一行从左到右增加，每一列从上到下增加。查找其中是否存在一个数key。

---

算法思路：

• 起始从右上角开始查找，a[i][j]初试值为a[0][n-1]，循环下列
• while( i < n && j >= 0)
  
  • 如果key < a[i][j],往左走，j–，
  • 如果key > a[i][j],则往下走，执行i++
  • 如果key == a[i][j],表示找到了

代码：

bool findNumber(vector <vector<int> > &a,int key){    int m = a.size();    bool flag = false;    int i = 0,j = m-1;    while(j >= 0 && i < m){        cout<<i<<"-"<<j<<endl;        if(key > a[i][j]){            i++;        } else if(key < a[i][j]){            j--;        } else{            flag = true;            break;        }    }    return flag;}