docs(note): 添加题解：69. x 的平方根

zhouboyi1998 · zhouboyi · commit 83cbdd068027 · 2025-03-19T18:40:18.000+08:00
diff --git a/markdown/easy/0069.x的平方根.md b/markdown/easy/0069.x的平方根.md
@@ -0,0 +1,112 @@
+<h1 style="text-align: center;"> <span style="color: #00AF9B;">69. x 的平方根</span> </h1>
+
+### 🚀 LeetCode
+
+<base target="_blank">
+
+<span style="color: #00AF9B;">**Easy**</span> [**https://leetcode.cn/problems/sqrtx/**](https://leetcode.cn/problems/sqrtx/)
+
+---
+
+### ❓ Description
+
+<br/>
+
+给你一个非负整数 `x` ，计算并返回 `x` 的 **算术平方根** 。
+
+由于返回类型是整数，结果只保留 **整数部分** ，小数部分将被 **舍去** 。
+
+**注意：** 不允许使用任何内置指数函数和算符，例如 `pow(x, 0.5)` 或者 `x ** 0.5` 。
+
+<br/>
+
+**示例 1：**
+
+```
+输入: x = 4
+输出: 2
+```
+
+**示例 2：**
+
+```
+输入: x = 8
+输出: 2
+解释: 8 的算术平方根是 2.82842..., 由于返回类型是整数, 小数部分将被舍去
+```
+
+<br/>
+
+**提示：**
+
+* `0 <= x <= 2^31 - 1`
+
+---
+
+### ❗ Solution
+
+<br/>
+
+#### idea
+
+* 使用 <span style="color: #AF52DE;">**二分法**</span> 来寻找 `x` 的平方根的整数部分
+
+
+* 因为题目规定参数 `x` 是一个 `int` 类型的非负整数，即 `0 <= x <= 2^31 - 1 = 2147483647`
+* 所以 `x` 的平方根的整数部分最大为 `46340`，再大的话，平方后就会超过 `int` 类型的范围
+* 使用 **开区间** 定义 **左右边界** `(0, 46340 + 1)`
+* 当然，如果 `x` 本身就比 `46340` 小，**左右边界** 可以直接设置为 `(0, x + 1)`
+
+
+* 通过 **二分法** 不断更新 `left` 和 `right` 的值
+* 直到 **开区间** 内已经没有值，退出循环
+* 此时 `left` 就是 `x` 的平方根的整数部分
+
+<br/>
+
+#### C++
+
+```
+class Solution {
+public:
+    int mySqrt(int x) {
+        int left = 0;
+        int right = min(x, 46340) + 1;
+        while (left + 1 < right) {
+            // 获取 left 和 right 的中值 mid
+            int mid = (left + right) / 2;
+            // 计算 mid 的平方, 更新 left 或 right 的值
+            if (mid * mid <= x) {
+                left = mid;
+            } else {
+                right = mid;
+            }
+        }
+        return left;
+    }
+};
+```
+
+<br/>
+
+#### Java
+
+```
+class Solution {
+    public int mySqrt(int x) {
+        int left = 0;
+        int right = Math.min(x, 46340) + 1;
+        while (left + 1 < right) {
+            // 获取 left 和 right 的中值 mid
+            int mid = (left + right) / 2;
+            // 计算 mid 的平方, 更新 left 或 right 的值
+            if (mid * mid <= x) {
+                left = mid;
+            } else {
+                right = mid;
+            }
+        }
+        return left;
+    }
+}
+```
diff --git a/markdown/hello/0000.Hello.md b/markdown/hello/0000.Hello.md
@@ -33,6 +33,7 @@
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0058.最后一个单词的长度**](../easy/0058.最后一个单词的长度.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0059.螺旋矩阵II**](../medium/0059.螺旋矩阵II.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0066.加一**](../easy/0066.加一.md) |
+| <span style="color: #00AF9B;">**Easy**</span>   | [**0069.x的平方根**](../easy/0069.x的平方根.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0070.爬楼梯**](../easy/0070.爬楼梯.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0080.删除有序数组中的重复项II**](../medium/0080.删除有序数组中的重复项II.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0082.删除排序链表中的重复元素II**](../medium/0082.删除排序链表中的重复元素II.md) |
