Update 0015.三数之和.md

problems/0015.三数之和.md

@@ -36,7 +36,7 @@
 
 ### 哈希解法
 
-两层for循环就可以确定 a 和b 的数值了，可以使用哈希法来确定 0-(a+b) 是否在 数组里出现过，其实这个思路是正确的，但是我们有一个非常棘手的问题，就是题目中说的不可以包含重复的三元组。
+两层for循环就可以确定 两个数值，可以使用哈希法来确定 第三个数 0-(a+b) 或者 0 - (a + c)  是否在 数组里出现过，其实这个思路是正确的，但是我们有一个非常棘手的问题，就是题目中说的不可以包含重复的三元组。
 
 把符合条件的三元组放进vector中，然后再去重，这样是非常费时的，很容易超时，也是这道题目通过率如此之低的根源所在。
 
@@ -51,10 +51,8 @@
 class Solution {
 public:
     // 在一个数组中找到3个数形成的三元组，它们的和为0，不能重复使用（三数下标互不相同），且三元组不能重复。
-    // 理论解法：a+b+c（存储）==0（检索） <=> c（存储）==0-(a+b)（检索）
+    // b（存储）== 0-(a+c)（检索）
-    // 实际解法：a+b+c（存储）==0（检索） <=> b（存储）==0-(a+c)（检索）
     vector<vector<int>> threeSum(vector<int>& nums) {
-        // 本解法的内层循环一边存储一边检索，所以被存储的应该是b，而不是c
         vector<vector<int>> result;
         sort(nums.begin(), nums.end());
         
@@ -71,11 +69,7 @@ public:
             unordered_set<int> set;
             
             for (int k = i + 1; k < nums.size(); k++) {
-                // [(-2x), ..., (x), (x), x, x, x, ...]
+                // 去重b=c时的b和c
-                // eg. [0, 0, 0]
-                // eg. [-4, 2, 2]
-                // eg. [(-4), -1, 0, 0, 1, (2), (2), {2}, {2}, 3, 3]
-                // 去重b=c时的b和c，即第三个x到最后一个x需要被跳过
                 if (k > i + 2 && nums[k] == nums[k - 1] && nums[k - 1] == nums[k - 2])
                     continue;
                 
@@ -83,7 +77,6 @@ public:
                 int target = 0 - (nums[i] + nums[k]);
                 if (set.find(target) != set.end()) {
                     result.push_back({nums[i], target, nums[k]});   // nums[k]成为c
-                    // 内层循环中，a固定，如果find到了和上轮一样的b，那么c也就和上轮一样，所以去重b
                     set.erase(target);
                 }
                 else {