题目:
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:
每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
思路:
二维矩阵从左到右递增,从上到下递增。
可以采用z字型。
从右上角开始判断,如果大于target则往左走,如果小于则往下走。如果走到左下角还不等于,证明不存在。
class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int m=matrix.size(); int n=matrix[0].size(); int x=0,y=n-1; while(x<m&&y>=0){ if(matrix[x][y]==target) return true; if(matrix[x][y]>target) y--; else x++; } return false; } };