[C++知识库]搜索二维矩阵2

?

搜索二维矩阵

这道题相当于脑筋急转弯，知道怎么做就行了，ok

思路：

我们可以一开始把起始点设为右上角，

这里我们可以分为三种情况

1.t==target

2.t>target,如果t>target,那么这一列我们都可以去掉，因为t这列下面的数都大于t

3.t<target，如果t<target那么这一行都可以去掉。因为这一行t最大。

?步骤：

1.先创建两个变量表示右上角点的坐标

2.然后以点的坐标不能越界为循环的条件，开始循环

3.以t表示坐标值，开始三种情况。

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& a, int target) {
       if(a.empty()||a[0].empty())return false;
       int n=a.size(),m=a[0].size();
       int i=0,j=m-1;
       while(i<n&&j>=0){
           int t=a[i][j];
           if(t==target)return true;
           else if(t>target)j--;
           else i++;
       }
       return false;
    }
};

?