Merge pull request neetcode-gh#1985 from nirajvenkat/patch-4

tahsintunan · web-flow · commit fc5ea09b4cca · 2023-01-11T23:12:19.000+06:00
Create 0704-binary-search.rs
diff --git a/rust/0704-binary-search.rs b/rust/0704-binary-search.rs
@@ -0,0 +1,18 @@
+use std::cmp::Ordering::{Equal, Less, Greater};
+
+impl Solution {
+    pub fn search(nums: Vec<i32>, target: i32) -> i32 {
+        let (mut l, mut r) = (0, nums.len());
+
+        while l < r {
+            let m = l + (r - l) / 2;
+            match target.cmp(&nums[m]) {
+                Equal => return m as i32,
+                Less => r = m,
+                Greater => l = m + 1,
+            }
+        }
+
+        -1
+    }
+}
