From 1bd8143bb241fbe0b1ce998e740902da5bfe839e Mon Sep 17 00:00:00 2001
From: Heeqw <124508798+Heeqw@users.noreply.github.com>
Date: Tue, 30 Jan 2024 16:27:08 +0800
Subject: [PATCH] =?UTF-8?q?Update=200015.=E4=B8=89=E6=95=B0=E4=B9=8B?=
 =?UTF-8?q?=E5=92=8C.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

增加了java语言版本的哈希解法
---
 problems/0015.三数之和.md | 38 ++++++++++++++++++++++++++++++++++-
 1 file changed, 37 insertions(+), 1 deletion(-)

diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md
index 91fc9d68..bf165788 100644
--- a/problems/0015.三数之和.md
+++ b/problems/0015.三数之和.md
@@ -256,7 +256,7 @@ while (right > left) {
 ## 其他语言版本
 
 ### Java：
-
+（版本一） 双指针
 ```Java
 class Solution {
     public List<List<Integer>> threeSum(int[] nums) {
@@ -297,7 +297,43 @@ class Solution {
     }
 }
 ```
+（版本二） 使用哈希集合
+```Java
+class Solution {
+    public List<List<Integer>> threeSum(int[] nums) {
+	List<List<Integer>> result = new ArrayList<>();
+	Arrays.sort(nums);
 
+	for (int i = 0; i < nums.length; i++) {
+		// 如果第一个元素大于零，不可能凑成三元组
+		if (nums[i] > 0) {
+			return result;
+		}
+		// 三元组元素a去重
+		if (i > 0 && nums[i] == nums[i - 1]) {
+			continue;
+		}
+
+		HashSet<Integer> set = new HashSet<>();
+		for (int j = i + 1; j < nums.length; j++) {
+			// 三元组元素b去重
+			if (j > i + 2 && nums[j] == nums[j - 1] && nums[j - 1] == nums[j - 2]) {
+				continue;
+			}
+
+			int c = -nums[i] - nums[j];
+			if (set.contains(c)) {
+				result.add(Arrays.asList(nums[i], nums[j], c));
+				set.remove(c); // 三元组元素c去重
+			} else {
+				set.add(nums[j]);
+			}
+		}
+	}
+	return result;
+    }
+}
+```
 ### Python：
 （版本一） 双指针