Merge pull request neetcode-gh#2431 from galfudim/gfudim-rust-0374

Create: 374-Guess-Number-Higher-or-Lower.rs

rust/0374-guess-number-higher-or-lower.rs

@@ -0,0 +1,26 @@
+/**
+ * Forward declaration of guess API.
+ * @param num your guess
+ * @return -1 if num is higher than the picked number
+ * 1 if num is lower than the picked number
+ * otherwise return 0
+ * unsafe fn guess(num: i32) -> i32 {}
+ */
+
+impl Solution {
+ unsafe fn guessNumber(n: i32) -> i32 {
+ Self::binary_search(1, n)
+ }
+
+ unsafe fn binary_search(left: i32, right: i32) -> i32 {
+ let mid = left + (right - left ) / 2;
+
+ if guess(mid) < 0 {
+ Self::binary_search(1, mid)
+ } else if guess(mid) > 0 {
+ Self::binary_search(mid + 1, right)
+ } else {
+ mid
+ }
+ }
+}