LeetCode 240. Search a 2D Matrix II

题目

O(m+n)

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