From c71a9b00eb103a13e78c8ba3d807c758cde5a127 Mon Sep 17 00:00:00 2001
From: WanpengXu <xwp@cumt.edu.cn>
Date: Fri, 12 Apr 2024 22:14:08 +0800
Subject: [PATCH] =?UTF-8?q?fix:=20=E4=BF=AE=E6=AD=A3=200015.=E4=B8=89?=
 =?UTF-8?q?=E6=95=B0=E4=B9=8B=E5=92=8C.md=20=E4=B8=AD=E7=9A=84=E4=B8=A5?=
 =?UTF-8?q?=E9=87=8D=E8=A1=A8=E8=BF=B0=E9=94=99=E8=AF=AF=EF=BC=88update:?=
 =?UTF-8?q?=20=E7=BB=9F=E4=B8=80=E5=8F=98=E9=87=8F=E5=90=8D=EF=BC=8C?=
 =?UTF-8?q?=E5=9B=9E=E9=80=80=E5=8E=BB=E9=87=8D=E9=80=BB=E8=BE=91=EF=BC=89?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0015.三数之和.md | 24 ++++++++++++------------
 1 file changed, 12 insertions(+), 12 deletions(-)

diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md
index edd22ec1..0d47bf48 100644
--- a/problems/0015.三数之和.md
+++ b/problems/0015.三数之和.md
@@ -55,20 +55,20 @@ public:
     // 实际解法：a+b+c（存储）==0（检索） <=> b（存储）==0-(a+c)（检索）
     vector<vector<int>> threeSum(vector<int>& nums) {
         // 本解法的内层循环一边存储一边检索，所以被存储的应该是b，而不是c
-        vector<vector<int>> res;
+        vector<vector<int>> result;
         sort(nums.begin(), nums.end());
-
-        // 如果只有正数，不可能形成和为0的三元组
-        if (nums[0] > 0)
-            return res;
         
         for (int i = 0; i < nums.size(); i++) {
+            // 如果a是正数，a<b<c，不可能形成和为0的三元组
+            if (nums[i] > 0)
+                break;
+            
             // [a, a, ...] 如果本轮a和上轮a相同，那么找到的b，c也是相同的，所以去重a
             if (i > 0 && nums[i] == nums[i - 1])
                 continue;
             
-            // 这个st的作用是存储b
-            unordered_set<int> st;
+            // 这个set的作用是存储b
+            unordered_set<int> set;
             
             for (int k = i + 1; k < nums.size(); k++) {
                 // [(-2x), ..., (x), (x), x, x, x, ...]
@@ -81,18 +81,18 @@ public:
                 
                 // a+b+c=0 <=> b=0-(a+c)
                 int target = 0 - (nums[i] + nums[k]);
-                if (st.find(target) != st.end()) {
-                    res.push_back({nums[i], target, nums[k]});  // nums[k]成为c
+                if (set.find(target) != set.end()) {
+                    result.push_back({nums[i], target, nums[k]});   // nums[k]成为c
                     // 内层循环中，a固定，如果find到了和上轮一样的b，那么c也就和上轮一样，所以去重b
-                    st.erase(target);
+                    set.erase(target);
                 }
                 else {
-                    st.insert(nums[k]);                         // nums[k]成为b
+                    set.insert(nums[k]);                            // nums[k]成为b
                 }
             }
         }
 
-        return res;
+        return result;
     }
 };
 ```