Solution as on 25-03-2022 07:47 pm

Author: knockcat

0240. Search a 2D Matrix II.cpp

@@ -0,0 +1,23 @@
+// 240.✅ Search a 2D Matrix II
+
+class Solution {
+public:
+    bool searchMatrix(vector<vector<int>>& matrix, int target) {
+        int r = matrix.size();
+        int c = matrix[0].size();
+        
+        int i = 0, j = c-1;
+        
+        while(i < r && j >= 0)
+        {
+            if(matrix[i][j] == target )
+                return true;
+            else if(matrix[i][j] > target)
+                --j;
+            else
+                ++i;
+        }
+        
+        return false;
+    }
+};