docs(note): 添加题解：16. 最接近的三数之和

zhouboyi1998 · zhouboyi · commit fdada3cf111a · 2025-03-19T18:40:18.000+08:00
diff --git a/markdown/hello/0000.Hello.md b/markdown/hello/0000.Hello.md
@@ -13,6 +13,7 @@
 | <span style="color: #FFB822;">**Medium**</span> | [**0012.整数转罗马数字**](../medium/0012.整数转罗马数字.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0013.罗马数字转整数**](../easy/0013.罗马数字转整数.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0015.三数之和**](../medium/0015.三数之和.md) |
+| <span style="color: #FFB822;">**Medium**</span> | [**0016.最接近的三数之和**](../medium/0016.最接近的三数之和.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0020.有效的括号**](../easy/0020.有效的括号.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0021.合并两个有序链表**](../easy/0021.合并两个有序链表.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0024.两两交换链表中的节点**](../medium/0024.两两交换链表中的节点.md) |
diff --git a/markdown/medium/0016.最接近的三数之和.md b/markdown/medium/0016.最接近的三数之和.md
@@ -0,0 +1,100 @@
+<h1 style="text-align: center;"> <span style="color: #FFB822;">16. 最接近的三数之和</span> </h1>
+
+### 🚀 LeetCode
+
+<base target="_blank">
+
+<span style="color: #FFB822;">**Medium**</span> [**https://leetcode.cn/problems/3sum-closest/**](https://leetcode.cn/problems/3sum-closest/)
+
+---
+
+### ❓ Description
+
+<br/>
+
+给你一个长度为 `n` 的整数数组 `nums` 和 一个目标值 `target`。
+
+请你从 `nums` 中选出三个整数，使它们的和与 `target` 最接近。
+
+返回这三个数的和。
+
+假定每组输入只存在恰好一个解。
+
+<br/>
+
+**示例 1：**
+
+```
+输入: nums = [-1, 2, 1, -4], target = 1
+输出: 2
+解释: 与 target 最接近的和是 2 (-1 + 2 + 1 = 2)
+```
+
+**示例 2：**
+
+```
+输入: nums = [0, 0, 0], target = 1
+输出: 0
+解释: 与 target 最接近的和是 0 (0 + 0 + 0 = 0)
+```
+
+<br/>
+
+**提示：**
+
+* `3 <= nums.length <= 1000`
+* `-1000 <= nums[i] <= 1000`
+* `-10^4 <= target <= 10^4`
+
+---
+
+### ❗ Solution
+
+<br/>
+
+#### idea
+
+* 思路参考 [**0015.三数之和**](./0015.三数之和.md)
+
+<br/>
+
+#### Java
+
+```
+class Solution {
+    public int threeSumClosest(int[] nums, int target) {
+        // 先将数组元素从小到大排序
+        Arrays.sort(nums);
+        int len = nums.length;
+
+        int result = 10000000;
+
+        int slow = 0;
+        while (slow < len - 2) {
+            int left = slow + 1;
+            int right = len - 1;
+            while (left < right) {
+                int sum = nums[slow] + nums[left] + nums[right];
+                if (sum < target) {
+                    left++;
+                } else if (sum > target) {
+                    right--;
+                } else {
+                    // 如果找到一组三数之和与目标值相等, 可以直接返回
+                    return sum;
+                }
+                // 判断当前的三数之和是否更接近目标值 (判断哪个差值的绝对值更小)
+                if (Math.abs(target - sum) < Math.abs(target - result)) {
+                    result = sum;
+                }
+            }
+            // 跳过与当前 slow 指向的数相等的数
+            do {
+                slow++;
+            } while (slow < len - 2 && nums[slow] == nums[slow - 1]);
+        }
+
+        return result;
+    }
+}
+```
