docs(note): 添加题解：374. 猜数字大小

zhouboyi1998 · zhouboyi · commit dfbc8a165403 · 2025-03-19T18:40:18.000+08:00
diff --git a/markdown/easy/0374.猜数字大小.md b/markdown/easy/0374.猜数字大小.md
@@ -0,0 +1,150 @@
+<h1 style="text-align: center;"> <span style="color: #00AF9B;">374. 猜数字大小</span> </h1>
+
+### 🚀 LeetCode
+
+<base target="_blank">
+
+<span style="color: #00AF9B;">**Easy**</span> [**https://leetcode.cn/problems/guess-number-higher-or-lower/**](https://leetcode.cn/problems/guess-number-higher-or-lower/)
+
+---
+
+### ❓ Description
+
+<br/>
+
+我们正在玩猜数字游戏。猜数字游戏的规则如下：
+
+我会从 `1` 到 `n` 随机选择一个数字。请你猜选出的是哪个数字。
+
+如果你猜错了，我会告诉你，我选出的数字比你猜测的数字大了还是小了。
+
+你可以通过调用一个预先定义好的接口 `int guess(int num)` 来获取猜测结果，
+
+返回值一共有三种可能的情况：
+
+* `-1`：你猜的数字比我选出的数字大（即 `num > pick`）。
+* `1`：你猜的数字比我选出的数字小（即 `num < pick`）。
+* `0`：你猜的数字与我选出的数字相等（即 `num == pick`）。
+
+返回我选出的数字。
+
+<br/>
+
+**示例 1：**
+
+```
+输入: n = 10, pick = 6
+输出: 6
+```
+
+**示例 2：**
+
+```
+输入: n = 1, pick = 1
+输出: 1
+```
+
+**示例 3：**
+
+```
+输入: n = 2, pick = 1
+输出: 1
+```
+
+<br/>
+
+**提示：**
+
+* `1 <= n <= 2^31 - 1`
+* `1 <= pick <= n`
+
+---
+
+### ❗ Solution
+
+<br/>
+
+#### idea
+
+* 使用 <span style="color: #AF52DE;">**二分法**</span> 寻找 `pick` 的值
+
+
+* 使用 **闭区间** 定义 **左右边界** `[1, n]`
+
+
+* 通过 **二分法** 选择当前猜测的数字 `mid`
+* 通过 `guess()` 方法判断当前猜测的数字与 `pick` 的大小关系
+    * 如果 `pick` <= `mid`，说明 `pick` 在 `[left, mid]` 之间
+    * 如果 `pick` > `mid`，说明 `pick` 在 `[mid + 1, right]` 之间
+* 直到 **闭区间** 的 **左边界** `left` 和 **右边界** `right` 相等，退出循环
+* 此时 `left` 就是答案 `pick` 的值
+
+<br/>
+
+#### C++
+
+```
+/**
+ * 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
+ * int guess(int num);
+ */
+
+class Solution {
+public:
+    int guessNumber(int n) {
+        int left = 1;
+        int right = n;
+        while (left < right) {
+            // 因为 n 的值可能是 int 类型的最大值 2^31 - 1
+            // 此时 left + right 会溢出
+            // 所以计算中值 mid 时不能用最简单的 (left + right) / 2
+            int mid = left + (right - left) / 2;
+            if (guess(mid) <= 0) {
+                right = mid;
+            } else {
+                left = mid + 1;
+            }
+        }
+        return left;
+    }
+};
+```
+
+<br/>
+
+#### Java
+
+```
+/**
+ * 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
+ *         int guess(int num);
+ */
+
+public class Solution extends GuessGame {
+    public int guessNumber(int n) {
+        int left = 1;
+        int right = n;
+        while (left < right) {
+            // 因为 n 的值可能是 int 类型的最大值 2^31 - 1
+            // 此时 left + right 会溢出
+            // 所以计算中值 mid 时不能用最简单的 (left + right) / 2
+            int mid = left + (right - left) / 2;
+            if (guess(mid) <= 0) {
+                right = mid;
+            } else {
+                left = mid + 1;
+            }
+        }
+        return left;
+    }
+}
+```
diff --git a/markdown/hello/0000.Hello.md b/markdown/hello/0000.Hello.md
@@ -72,6 +72,7 @@
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0258.各位相加**](../easy/0258.各位相加.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0289.生命游戏**](../medium/0289.生命游戏.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0292.Nim游戏**](../easy/0292.Nim游戏.md) |
+| <span style="color: #00AF9B;">**Easy**</span>   | [**0374.猜数字大小**](../easy/0374.猜数字大小.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0397.整数替换**](../medium/0397.整数替换.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0413.等差数列划分**](../medium/0413.等差数列划分.md) |
 | <span style="color: #FF2D55;">**Hard**</span>   | [**0446.等差数列划分II-子序列**](../hard/0446.等差数列划分II-子序列.md) |
