Leetcode 240 Solution

This article provides solution to leetcode question 240 (search-a-2d-matrix-ii).
Categories:
Tags:
Access this page by simply typing in "lcs 240" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/search-a-2d-matrix-ii

Solution

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