力扣-240.搜索二维矩阵 II

题目描述

编写一个高效的算法来搜索 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向左遍历，这样保证只有一个固定的前进方向，直到找到或者越界停止