wordpress周期/新站seo竞价
题目:
题解:
缩小领域法:利用单调性的特点,从左下角开始搜索就行了。
代码如下:
class Solution {
public:// 题解:缩小领域法,从左下角开始搜索,按照单调性来缩小遍历范围bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {if(matrix.empty()||matrix[0].empty())return false;int n=matrix.size(),m=matrix[0].size();int i=n-1,j=0;while(i>=0&&j<m){if(matrix[i][j]==target)return true;else if(matrix[i][j]>target)i--;else j++;}return false;}
};