Leetcode 240. 搜索二维矩阵 II 中等 数组

240. 搜索二维矩阵 II

题目：

编写一个高效的算法来搜索 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;
    }
};