leetcode 74. Search a 2D Matrix

Posted by 111qqz on Thursday, March 9, 2017

TOC

题目链接

题意:给一个二维数组。。。每一行每一列都分别递增。。问某个value是否出现过。。。

思路:单调。。显然二分。。。唯一的技巧是从右上角开始搜。

/* ***********************************************
Author :111qqz
Created Time :2017年03月09日 星期四 19时03分07秒
File Name :74.cpp
************************************************ */
class Solution {

public:

    bool searchMatrix(vector<vector<int>>& matrix, int target) {

    int n = matrix.size();
    if (n==0) return false;
    int m = matrix[0].size();
    if (m==0) return false;
    int row = 0 ;
    int col = m-1;
    while (col>=0&&row<n)
    {
        if (matrix[row][col]==target) return true;
        else
        if (matrix[row][col]>target) col--;
        else  row++; 
    }
    return false;

    }

};

「真诚赞赏,手留余香」

111qqz的小窝

真诚赞赏,手留余香

使用微信扫描二维码完成支付