Merge pull request neetcode-gh#1986 from nirajvenkat/patch-5

Create 0074-search-a-2d-matrix.rs

rust/0074-search-a-2d-matrix.rs

@@ -0,0 +1,38 @@
+use std::cmp::Ordering::{Equal, Less, Greater};
+
+impl Solution {
+    pub fn search_matrix(matrix: Vec<Vec<i32>>, target: i32) -> bool {
+        let (mut t, mut b) = (0, matrix.len());
+        let mut row = 0;
+        while t < b {
+            row = t + (b - t) / 2;
+            let first = matrix[row][0];
+            let last = *matrix[row].last().unwrap();
+            if target == first || target == last {
+                return true;
+            } else if target < first {
+                b = row;
+            } else if target > last {
+                t = row + 1;
+            } else {
+                break;
+            }
+        }
+
+        if t > b {
+            return false;
+        }
+
+        let (mut l, mut r) = (0, matrix[row].len());
+        while l < r {
+            let col = l + (r - l) / 2;
+            match target.cmp(&matrix[row][col]) {
+                Equal => return true,
+                Less => r = col,
+                Greater => l = col + 1
+            }
+        }
+
+        false
+    }
+}