feat: add solutions to lc problem: No.0374

No.0374.Guess Number Higher or Lower

Author: yanglbme

solution/0300-0399/0371.Sum of Two Integers/README.md

@@ -36,6 +36,8 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：位运算**
+
 两数字的二进制形式 a,b ，求和 s = a + b ，a(i)、b(i) 分别表示 a、b 的第 i 个二进制位。一共有 4 种情况：
 
 | a(i) | b(i) | 不进位的和 | 进位 |
@@ -52,6 +54,8 @@
 -   问题转换为求：“不进位的数 + 进位” 之和；
 -   循环，直至进位为 0，返回不进位的数即可（也可以用递归实现）。
 
+时间复杂度 $O(\log n)$。
+
 <!-- tabs:start -->
 
 ### **Python3**

solution/0300-0399/0374.Guess Number Higher or Lower/README.md

@@ -66,6 +66,12 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：二分查找**
+
+我们在区间 $[1,..n]$ 进行二分查找，找到第一个满足 `guess(x) <= 0` 的数，即为答案。
+
+时间复杂度 $O(\log n)$。其中 $n$ 为题目给定的上限。
+
 <!-- tabs:start -->
 
 ### **Python3**
@@ -91,6 +97,19 @@ class Solution:
         return left
 ```
 
+```python
+# The guess API is already defined for you.
+# @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
+# def guess(num: int) -> int:
+
+class Solution:
+    def guessNumber(self, n: int) -> int:
+        return bisect.bisect(range(1, n + 1), 0, key=lambda x: -guess(x))
+```
+
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
@@ -176,30 +195,44 @@ func guessNumber(n int) int {
 }
 ```
 
+```go
+/**
+ * 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
+ * func guess(num int) int;
+ */
+
+func guessNumber(n int) int {
+	return sort.Search(n, func(i int) bool {
+		i++
+		return guess(i) <= 0
+	}) + 1
+}
+```
+
 ### **C#**
 
 ```cs
-/**
+/** 
  * Forward declaration of guess API.
  * @param  num   your guess
- * @return 	     -1 if num is lower than the guess number
- *			      1 if num is higher than the guess number
+ * @return 	     -1 if num is higher than the picked number
+ *			      1 if num is lower than the picked number
  *               otherwise return 0
  * int guess(int num);
  */
 
 public class Solution : GuessGame {
     public int GuessNumber(int n) {
         int left = 1, right = n;
-        while (left < right)
-        {
+        while (left < right) {
             int mid = left + ((right - left) >> 1);
-            if (guess(mid) <= 0)
-            {
+            if (guess(mid) <= 0) {
                 right = mid;
-            }
-            else
-            {
+            } else {
                 left = mid + 1;
             }
         }

solution/0300-0399/0374.Guess Number Higher or Lower/README_EN.md

@@ -75,6 +75,19 @@ class Solution:
         return left
 ```
 
+```python
+# The guess API is already defined for you.
+# @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
+# def guess(num: int) -> int:
+
+class Solution:
+    def guessNumber(self, n: int) -> int:
+        return bisect.bisect(range(1, n + 1), 0, key=lambda x: -guess(x))
+```
+
 ### **Java**
 
 ```java
@@ -158,30 +171,44 @@ func guessNumber(n int) int {
 }
 ```
 
+```go
+/**
+ * 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
+ * func guess(num int) int;
+ */
+
+func guessNumber(n int) int {
+	return sort.Search(n, func(i int) bool {
+		i++
+		return guess(i) <= 0
+	}) + 1
+}
+```
+
 ### **C#**
 
 ```cs
-/**
+/** 
  * Forward declaration of guess API.
  * @param  num   your guess
- * @return 	     -1 if num is lower than the guess number
- *			      1 if num is higher than the guess number
+ * @return 	     -1 if num is higher than the picked number
+ *			      1 if num is lower than the picked number
  *               otherwise return 0
  * int guess(int num);
  */
 
 public class Solution : GuessGame {
     public int GuessNumber(int n) {
         int left = 1, right = n;
-        while (left < right)
-        {
+        while (left < right) {
             int mid = left + ((right - left) >> 1);
-            if (guess(mid) <= 0)
-            {
+            if (guess(mid) <= 0) {
                 right = mid;
-            }
-            else
-            {
+            } else {
                 left = mid + 1;
             }
         }

solution/0300-0399/0374.Guess Number Higher or Lower/Solution.cs

@@ -1,24 +1,20 @@
 /** 
  * Forward declaration of guess API.
  * @param  num   your guess
- * @return 	     -1 if num is lower than the guess number
- *			      1 if num is higher than the guess number
+ * @return 	     -1 if num is higher than the picked number
+ *			      1 if num is lower than the picked number
  *               otherwise return 0
  * int guess(int num);
  */
 
 public class Solution : GuessGame {
     public int GuessNumber(int n) {
         int left = 1, right = n;
-        while (left < right)
-        {
+        while (left < right) {
             int mid = left + ((right - left) >> 1);
-            if (guess(mid) <= 0)
-            {
-                right = mid; 
-            }
-            else
-            {
+            if (guess(mid) <= 0) {
+                right = mid;
+            } else {
                 left = mid + 1;
             }
         }

solution/0300-0399/0374.Guess Number Higher or Lower/Solution.go

@@ -1,21 +1,15 @@
 /**
  * Forward declaration of guess API.
  * @param  num   your guess
- * @return 	     -1 if num is lower than the guess number
- *			      1 if num is higher than the guess number
+ * @return 	     -1 if num is higher than the picked number
+ *			      1 if num is lower than the picked number
  *               otherwise return 0
  * func guess(num int) int;
  */
 
 func guessNumber(n int) int {
-	left, right := 1, n
-	for left < right {
-		mid := (left + right) >> 1
-		if guess(mid) <= 0 {
-			right = mid
-		} else {
-			left = mid + 1
-		}
-	}
-	return left
+	return sort.Search(n, func(i int) bool {
+		i++
+		return guess(i) <= 0
+	}) + 1
 }

solution/0300-0399/0374.Guess Number Higher or Lower/Solution.py

@@ -1,16 +1,11 @@
 # The guess API is already defined for you.
 # @param num, your guess
-# @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
+# @return -1 if num is higher than the picked number
+#          1 if num is lower than the picked number
+#          otherwise return 0
 # def guess(num: int) -> int:
 
 
 class Solution:
     def guessNumber(self, n: int) -> int:
-        left, right = 1, n
-        while left < right:
-            mid = (left + right) >> 1
-            if guess(mid) <= 0:
-                right = mid
-            else:
-                left = mid + 1
-        return left
+        return bisect.bisect(range(1, n + 1), 0, key=lambda x: -guess(x))

solution/1400-1499/1429.First Unique Number/Solution.py

@@ -1,5 +1,4 @@
 class FirstUnique:
-
     def __init__(self, nums: List[int]):
         self.cnt = Counter(nums)
         self.q = deque(nums)