题目描述

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {int col = matrix[0].size()-1;int row = 0;while (matrix[row][col]!=target){if(matrix[row][col]>target){col--;} else if(matrix[row][col]<target){row++;} else{return true;}if(row>matrix.size()-1||col<0){return false;}}return true;}
};

小结：这道题用了一个巧妙但是难以想到的思路，不是从左上角或右下角遍历，而是从右上角（或左下角），以从右上角开始为例，若小于target向下遍历，大于target向左遍历，这样保证只有一个固定的前进方向，直到找到或者越界停止