力扣240.搜索二维矩阵II
-
因为原数组是从上到下从左到右增加的
- 在左下(和右上角)时有特性：i减小则a[i]减小，j增大则a[j]增大
- 因此从左下角开始遍历 找到结果return即可
-
class Solution {public:bool searchMatrix(vector<vector<int>>& matrix, int target) {for(int i=matrix.size()-1,j=0;i>=0;i--){while(matrix[i][j] < target && j < matrix[0].size() - 1) j++;if(matrix[i][j] == target) return true;}return false;}};