C++ 12ms O(m+n) Simple Solution


  • 0
    R

    Start from top corner in the matrix;

    class Solution {
    public:
        bool searchMatrix(vector<vector<int>>& matrix, int target) {
            int m=matrix.size(),n=matrix[0].size()-1;
            int r=0;
            while(r < m && n > -1)
            {
                if(matrix[r][n] == target)//found
                return true;
                if(target < matrix[r][n])//move left
                n--;
                else
                r++; // move right if target > matrix[m][n]
            }
            return false;
        }
    };

  • 0

    6666666666666666666666666666666666666666666666666666


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.