注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例1：

输入: s = "anagram", t = "nagaram"
输出: true

示例2：

输入: s = "rat", t = "car"
输出: false

提示：

1 <= s.length, t.length <= 5 * 10^4
s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

1、字典计数：将两个字符串都转化为字典，然后比较这两个字典是否相等。字典中 key 为字符串中的字符，value 为字符出现的次数。

2、排序：对两个字符串分别进行排序，然后比较两个有序字符串是否相等。

3、哈希表：使用长度为 26 的数组记录每个字符出现的次数，然后比较两个数组是否相等。

class Solution: def isAnagram(self, s: str, t: str) -> bool:if len(s) != len(t):return Falsedict_s = {}dict_t = {}for char in s:dict_s[char] = dict_s.get(char, 0) + 1for char in t:dict_t[char] = dict_t.get(char, 0) + 1return dict_s == dict_t

该算法的时间复杂度为 O(n)，空间复杂度为 O(n)。

方法二：

class Solution: def isAnagram(self, s: str, t: str) -> bool:return sorted(s) == sorted(t)

该算法的时间复杂度为 O(nlogn)，空间复杂度为 O(n)（由于排序需要使用额外的空间）。

方法三：

class Solution:def isAnagram(self, s: str, t: str) -> bool:record = [0] * 26for i in s:record[ord(i) - ord('a')] += 1for i in t:record[ord(i) - ord('a')] -= 1for i in range(26):if record[i] != 0:return Falsereturn True

该算法的时间复杂度为 O(n)，空间复杂度为 O(1)。由于字符串中只包含小写字母，因此数组的长度为 26。

B站上面卡尔老师对于这道题的解题思路是使用哈希表解决，讲得很不错，在这里推荐大家去看看他的教学视频：

https://www.bilibili.com/video/BV1YG411p7BA/?spm_id_from=333.788&vd_source=eae0406d86828f39f6ac3a3b0e8a2a34

示例1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

提示：

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000

class Solution:def intersection(self, nums1, nums2):# 创建一个空的哈希表val_dict = {}# 创建一个空的结果列表ans = []# 遍历数组 nums1 中的元素，将其作为哈希表中的键，对应的值设置为 1for num in nums1:val_dict[num] = 1# 遍历数组 nums2 中的元素for num in nums2:# 如果当前元素在哈希表中存在且对应的值为 1if num in val_dict.keys() and val_dict[num] == 1:# 将当前元素加入结果列表 ans 中ans.append(num)# 将哈希表中对应的值设置为 0，以便去重val_dict[num] = 0# 返回结果列表 ansreturn ans

这段代码的时间复杂度同样为 O(m+n)，其中 m 和 n 分别为两个数组的长度。

需要注意的是，这段代码中使用了字典的 **keys()**方法来判断某个键是否存在于字典中，但实际上可以直接使用 if num in val_dict:来判断某个键是否存在于字典中，因为在 Python 中，in
操作符默认会在字典的键中查找。另外，在这段代码中，将哈希表中对应的值设置为 0 是为了去重，但实际上不需要这么做，可以直接使用 set 数据类型来实现去重，这样代码会更简洁。

下面是体现Python之美的简洁代码：

class Solution:def intersection(self, nums1, nums2):nums1 = set(nums1)nums2 = set(nums2)return list(nums1 & nums2)

更简洁的写法是：

class Solution:def intersection(self, nums1, nums2):return list(set(nums1) & set(nums2))

如果我们使用暴力枚举法的话，我们可以枚举数组 **nums1**和 **nums2**中的每个元素，判断它们是否相等，如果相等就加入结果集中。具体实现代码如下：

class Solution:def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:ans = []for num1 in nums1:for num2 in nums2:if num1 == num2 and num1 not in ans:ans.append(num1)return ans

这段代码的时间复杂度为 O(mn)，其中 m 和 n 分别为两个数组的长度。由于需要对结果集去重，因此还需要额外的时间复杂度，所以使用暴力解法不如使用哈希表或 set 数据类型来实现高效。

B站上面卡尔老师对于这道题的解题思路是使用第一种详细的哈希表法解决，讲得很不错，在这里推荐大家去看看他的教学视频：

https://www.bilibili.com/video/BV1ba411S7wu/?spm_id_from=333.788&vd_source=eae0406d86828f39f6ac3a3b0e8a2a34

「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例1：

输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

示例2：

输入：n = 2
输出：false

提示：

1 <= n <= 231 - 1

哈希表法的基本思路是，对于一个数字 n，我们按照题目要求进行一系列计算得到一个新的数字 m，然后将 m 保存在哈希表中。如果计算后得到的数字 m 已经在哈希表中出现过了，那么说明我们已经进入了一个循环，这个数不是快乐数。否则，我们继续按照题目要求进行计算，直到得到 1 或者进入循环。

这道题同样可以使用暴力枚举法解决，我们需要不断地按照题目要求计算，直到得到 1 或者进入循环。具体来说，我们可以编写一个计算平方和的函数 squareSum，然后在一个 while 循环中不断调用这个函数，直到得到 1 或者进入循环。在每一轮计算中，我们将当前数字赋值给 n，然后调用 squareSum 计算出一个新的数字 m。如果 m 等于 1，说明这个数是快乐数；否则，我们继续按照题目要求计算，直到得到 1 或者进入循环。

class Solution:def isHappy(self, n):seen = set()  # 用来保存已经出现过的数字while n != 1 and n not in seen:seen.add(n)n = sum(int(i) ** 2 for i in str(n))return n == 1

在上面代码中，我们首先定义了一个空的集合 seen，用来保存已经出现过的数字。然后，我们使用一个 while 循环来按照题目要求进行计算，直到得到 1 或者进入循环。在每一轮计算中，我们首先将当前数字 n 加入到 seen 中，然后按照题目要求计算出一个新的数字 m，并将 m 赋值给 n。如果 n 已经出现在 seen 中了，那么说明我们进入了一个循环，可以直接退出循环。最后，我们判断 n 是否等于 1，如果是，返回 True，否则返回 False。

我们还可以换一种实现思路，但还是使用的哈希表法，那就是使用哈希表来记录出现过的数字，每次计算平方和后判断是否出现过，如果出现过则说明出现了循环，否则继续计算。具体来说，代码定义了一个函数 calculate_happy，用来计算一个数每个位置上的数字的平方和。然后，使用一个 **set**类型的哈希表 **record**来记录已经出现过的数字，初始时 **record**是空的。接下来，我们进入一个 while 循环，不断计算 **n**的平方和并更新 **n**的值，直到 **n**等于 1 或者 **n**在 **record**中出现过。在每一轮循环中，我们首先调用 **calculate_happy**计算出 **n**的平和，然后判断平方和是否等于 1，如果是，说明这个数是快乐数，可以直接返回 True。如果平方和在 **record**中出现过，说明我们已经进入了一个循环，可以直接返回 False。否则，将平方和加入到 **record**中，并将 **n**赋值为平方和，继续循环。

具体实现代码如下：

class Solution:def isHappy(self, n):# 定义一个函数，用来计算一个数每个位置上的数字的平方和def calculate_happy(num):sum_ = 0while num:sum_ += (num % 10) ** 2num = num // 10return sum_# 定义一个 set 类型的哈希表 record，用来记录已经出现过的数字record = set()# 进入一个 while 循环，不断计算 n 的平方和并更新 n 的值，直到 n 等于 1 或者 n 在 record 中出现过while True:# 计算 n 的平方和n = calculate_happy(n)# 如果 n 等于 1，说明这个数是快乐数，可以直接返回 Trueif n == 1:return True# 如果平方和在 record 中出现过，说明我们已经进入了一个循环，可以直接返回 Falseif n in record:return False# 否则，将平方和加入到 record 中，并将 n 赋值为平方和，继续循环else:record.add(n)

如果我们使用暴力枚举法解决的话，具体实现思路是：我们需要不断地按照题目要求计算，直到得到 1 或者进入循环。具体来说，我们可以编写一个计算平方和的函数 squareSum，然后在一个 while 循环中不断调用这个函数，直到得到 1 或者进入循环。在每一轮计算中，我们将当前数字赋值给 n，然后调用 squareSum 计算出一个新的数字 m。如果 m 等于 1，说明这个数是快乐数；否则，我们继续按照题目要求计算，直到得到 1 或者进入循环。

def squareSum(n: int) -> int:"""计算一个数每个位置上的数字的平方和"""res = 0while n > 0:digit = n % 10res += digit * digitn //= 10return resdef isHappy(n: int) -> bool:seen = set()  # 用来保存已经出现过的数字while n != 1 and n not in seen:seen.add(n)n = squareSum(n)return n == 1

在上面代码中，我们首先定义了一个计算平方和的函数 squareSum，这个函数会计算一个数每个位置上的数字的平方和。然后，我们使用一个 while 循环来按照题目要求进行计算，直到得到 1 或者进入循环。在每一轮计算中，我们首先将当前数字 n 加入到 seen 中，然后调用 squareSum 计算出一个新的数字 m，并将 m 赋值给 n。如果 n 已经出现在 seen 中了，那么说明我们进入了一个循环，可以直接退出循环。最后，我们判断 n 是否等于 1，如果是，返回 True，否则返回 False。

使用暴力枚举法虽然简单，但是时间复杂度较高，无法通过力扣的所有测试用例。因此，我们更推荐使用哈希表法来解决这个问题。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

**进阶：**你可以想出一个时间复杂度小于 O(n2)的算法吗？

1. 定义一个哈希表 hash_map，用来记录每个数的下标。
2. 遍历数组 nums，对于每个数 num，计算出需要的另一个数 target - num，并在哈希表中查找是否存在这个数。
3. 如果存在，则直接返回这两个数的下标。
4. 如果不存在，则将当前数的下标和值加入哈希表中，继续遍历数组。

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:# 定义一个哈希表，用来记录每个数的下标hash_map = {}# 遍历数组 nums，对于每个数 num，计算出需要的另一个数 target - num，并在哈希表中查找是否存在这个数for i, num in enumerate(nums):complement = target - numif complement in hash_map:# 如果存在，则直接返回这两个数的下标return [hash_map[complement], i]else:# 如果不存在，则将当前数的下标和值加入哈希表中，继续遍历数组hash_map[num] = i# 如果遍历完数组都没有找到满足条件的数，说明输入数据有误，返回空列表return []

在解决这个问题时，我们首先要考虑如何遍历数组，并对于每个数计算出需要的另一个数。然后，我们可以使用哈希表来记录每个数的下标，这样在查找另一个数时可以快速地定位。最后，我们需要考虑一些特殊情况，比如输入数据为空或者没有满足条件的数。

如果我们使用暴力枚举法解决的话，我们需要对于每个数，依次遍历剩下的数，查找是否存在满足条件的数。

具体思路如下：

1. 遍历数组 nums，对于每个数 num1，依次遍历剩下的数 num2。
2. 如果找到两个数的和等于目标值 target，则返回它们的下标。
3. 如果遍历完整个数组都没有找到满足条件的数，说明输入数据有误，返回空列表。

具体实现代码是：

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:# 遍历数组 nums，对于每个数 num1，依次遍历剩下的数 num2for i, num1 in enumerate(nums):for j, num2 in enumerate(nums[i+1:]):j += i + 1  # 由于 j 是相对于 i 的偏移量，所以需要加上 i+1# 如果找到两个数的和等于目标值 target，返回它们的下标if num1 + num2 == target:return [i, j]# 如果遍历完整个数组都没有找到满足条件的数，说明输入数据有误，返回空列表return []

需要注意的是，在这个算法中，我们需要对于每个数依次遍历剩下的数，时间复杂度为 $O(n^2)$，其中 $n$ 是数组的长度。因此，如果输入数据很大，这个算法可能会超时。而使用哈希表的方法可以将时间复杂度降低到 $O(n)$。

B站上面卡尔老师对于这道题的解题思路是使用第一种详细的哈希表法解决，讲得很不错，在这里推荐大家去看看他的教学视频：

https://www.bilibili.com/video/BV1aT41177mK/?spm_id_from=333.788&vd_source=eae0406d86828f39f6ac3a3b0e8a2a34

• 0 <= i, j, k, l < n
• nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0

示例1：

输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]
输出：2
解释：
两个元组如下：
1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0
2. (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0

示例2：

输入：nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]
输出：1

提示：

n == nums1.length
n == nums2.length
n == nums3.length
n == nums4.length
1 <= n <= 200
-228 <= nums1[i], nums2[i], nums3[i], nums4[i] <= 228

除了上述方法之外我们还可以使用Python 内置的 **defaultdict来解决这个问defaultdic**是一个类似于字典（dictionary）的容器类型，它是 Python 标准库 collections 中的一种数据类型，支持所有字典所支持的操作，但是在键不存在时，返回一个默认值（可以自己设定），而不是抛出 KeyError 异常。

这道题不推荐使用暴力，因为这样时间复杂度很高是通过不了的。

class Solution:def fourSumCount(self, nums1, nums2, nums3, nums4):dict = {}for i in nums1:for j in nums2:if i+j in dict:dict[i+j] += 1else:dict[i+j] = 1count = 0for i in nums3:for j in nums4:if -(i+j) in dict:count += dict[-(i+j)]return count

时间复杂度为 $O(n^2)$，其中 $n$ 是数组的长度。虽然使用了哈希表来优化查找过程，但仍然需要对数组进行遍历。如果输入数据很大，这个算法可能会超时。

使用Python内置函数解决：

from collections import defaultdictclass Solution:def fourSumCount(self, nums1, nums2, nums3, nums4):count_dict = defaultdict(int)for i in nums1:for j in nums2:count_dict[i + j] += 1count = 0for i in nums3:for j in nums4:count += count_dict[-(i + j)]return count

上述代码具体实现步骤如下：

1. 使用 defaultdict(int) 来创建一个默认值为 0 的字典 count_dict，用于存储 nums1 和 nums2 中元素的和出现的次数。
2. 遍历 nums1 和 nums2，将它们的和作为字典 count_dict 的键，值加 1。
3. 遍历 nums3 和 nums4，计算它们的和的相反数，并在字典 count_dict 中查找对应的值，将值累加到计数器 count 中。
4. 返回计数器 count 的值。

这种实现方式也是时间复杂度为 $O(n^2)$ 的，其中 $n$ 是数组的长度。

B站上面卡尔老师对于这道题的解题思路是使用第一种哈希表法解决，讲得很不错，在这里推荐大家去看看他的教学视频：

https://www.bilibili.com/video/BV1Md4y1Q7Yh/?spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=eae0406d86828f39f6ac3a3b0e8a2a34

你返回所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
解释：
nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。
nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。
nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意，输出的顺序和三元组的顺序并不重要。

示例2：

输入：nums = [0,1,1]
输出：[]
解释：唯一可能的三元组和不为 0 。

示例3：

输入：nums = [0,0,0]
输出：[[0,0,0]]
解释：唯一可能的三元组和为 0 。

提示：

3 <= nums.length <= 3000
-105 <= nums[i] <= 105

首先我们来思考分析题目问题有哪些解决方法，大概就是下面这几种：

1. 首先，可以考虑暴力解法。暴力解法的思路是枚举所有的三元组，时间复杂度为 $O(n^3)$，不太可取。
2. 考虑优化暴力解法。可以使用双指针的方法，将时间复杂度降为 $O(n^2)$。
3. 进一步优化。可以先对数组进行排序，然后再使用双指针的方法，时间复杂度为 $O(n^2)$，空间复杂度为 $O(logn)$。
4. 可以使用哈希表的方法，时间复杂度为 $O(n^2)$，空间复杂度为 $O(n)$。

由我们的分析可以看出来最优解法为第三种方法，即先对数组进行排序，再使用双指针的方法。

使用双指针的思路大致为：

1. 对 nums 数组进行排序，排序后从小到大依次枚举每个数作为 a，同时设定两个指针 l 和 r 分别指向 a 的后面和数组末尾，即 l = a + 1，r = n - 1。
2. 在 l 和 r 的指针范围内，判断 b + c 的值与 -a 的大小关系，如果 b + c > -a，则将指针 r 向左移动；如果 b + c < -a，则将指针 l 向右移动；如果 b + c = -a，则找到了一组解，将其加入结果列表中。
3. 对于每个枚举到的数 a，如果它和它前面的数相等，就跳过这个数，避免重复计算。

class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:nums.sort()  # 对数组进行排序n = len(nums)ans = []for i in range(n):if i > 0 and nums[i] == nums[i - 1]:  # 跳过重复的数continuel, r = i + 1, n - 1  # 双指针初始值while l < r:if nums[l] + nums[r] + nums[i] == 0:  # 找到一组符合条件的数ans.append([nums[i], nums[l], nums[r]])  # 添加到结果集中while l < r and nums[l] == nums[l + 1]:  # 跳过重复的数l += 1while l < r and nums[r] == nums[r - 1]:  # 跳过重复的数r -= 1l += 1  # 左指针右移r -= 1  # 右指针左移elif nums[l] + nums[r] + nums[i] < 0:  # 三数之和小于0l += 1  # 左指针右移else:  # 三数之和大于0r -= 1  # 右指针左移return ans  # 返回结果

上述代码的详细实现步骤如下：

1. 首先对数组进行排序，方便后续处理；
2. 遍历数组中的每个数作为三元组中的第一个数；
3. 对于每个三元组中的第一个数，使用双指针来找到剩余两个数；
4. 在双指针中，l 指向当前三元组中的第二个数，r 指向当前三元组中的第三个数；
5. 当三个数的和等于0时，即找到了一个符合要求的三元组，将其添加到答案数组中，并分别将 l 和 r 向中间移动一位，跳过重复的数；
6. 当三个数的和小于0时，将 l 向右移动一位，尝试增大当前三元组的和；
7. 当三个数的和大于0时，将 r 向左移动一位，尝试减小当前三元组的和；
8. 最后返回答案数组。

除了双指针算法之外，还有一些其他的解决方法，如哈希表、暴力枚举等。但是，在时间复杂度和空间复杂度方面，双指针算法是效率最高的解决方法。

下面我给出暴力枚举法和哈希表法供大家学习参考。

暴力枚举法：

class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:n = len(nums)ans = []# 枚举三个数的组合for i in range(n):for j in range(i+1, n):for k in range(j+1, n):if nums[i] + nums[j] + nums[k] == 0:ans.append([nums[i], nums[j], nums[k]])ans = [list(t) for t in set(tuple(lst) for lst in ans)] # 去重return ans

这种方法的时间复杂度较高，不适合处理较大的数据集，但对于小数据集可以得到正确的结果。

哈希表法：

class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:n = len(nums)ans = []hash_table = {}for i in range(n):hash_table[nums[i]] = ifor i in range(n):for j in range(i+1, n):if -nums[i]-nums[j] in hash_table and hash_table[-nums[i]-nums[j]] > j:ans.append([nums[i], nums[j], -nums[i]-nums[j]])ans = [list(t) for t in set(tuple(lst) for lst in ans)] # 去重return ans

更推荐大家去使用双指针法来解决这个问题。

B站上面卡尔老师对于这道题的解题思路是使用第一种的双指针法解决，讲得很不错，在这里推荐大家去看看他的教学视频：

https://www.bilibili.com/video/BV1GW4y127qo/?spm_id_from=333.788&vd_source=eae0406d86828f39f6ac3a3b0e8a2a34

• 0 <= a, b, c, d < n
• a、b、c 和 d 互不相同
• nums[a] + nums[b] + nums[c] + nums[d] == target

你可以按 任意顺序返回答案 。

示例1：

输入：nums = [1,0,-1,0,-2,2], target = 0
输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

示例2：

输入：nums = [2,2,2,2,2], target = 8
输出：[[2,2,2,2]]

提示：

1 <= nums.length <= 200
-109 <= nums[i] <= 109
-109 <= target <= 109

暴力枚举法我们可以使用四重循环来枚举四个元素，这种方法的时间复杂度为 $O(n^4)$，不太可取。

这里我们只讲一下其中的双指针法和哈希表。

其中双指针法具体思路和代码实现可以参考第 15 题 三数之和 的解题思路，先对数组进行排序，然后在数组中枚举第一个数，在剩下的数中使用双指针的方法寻找满足条件的另外两个数，使得三个数的和等于 target。在寻找的过程中，为了避免重复的解，需要加入一些特判和判断。

然后哈希表法是先将数组 nums 中的两个元素相加，将它们的和作为哈希表的键，它们的下标作为哈希表的值。接下来，遍历数组 nums 中的另外两个元素，如果它们的和等于 target 减去哈希表中的键，就说明找到了符合要求的四元组。

class Solution:def fourSum(self, nums: List[int], target: int) -> List[List[int]]:n = len(nums)if n < 4:  # 数组长度小于 4 时，直接返回空列表return []nums.sort()  # 对数组进行排序res = []  # 存储结果的列表for i in range(n-3):  # 枚举第一个数if i > 0 and nums[i] == nums[i-1]:  # 跳过重复的数continueif nums[i] + nums[i+1] + nums[i+2] + nums[i+3] > target:  # 如果当前的最小值都大于 target，则结束breakif nums[i] + nums[n-3] + nums[n-2] + nums[n-1] < target:  # 如果当前的最大值都小于 target，则跳过continuefor j in range(i+1, n-2):  # 枚举第二个数if j > i+1 and nums[j] == nums[j-1]:  # 跳过重复的数continueif nums[i] + nums[j] + nums[j+1] + nums[j+2] > target:  # 如果当前的最小值都大于 target，则结束breakif nums[i] + nums[j] + nums[n-2] + nums[n-1] < target:  # 如果当前的最大值都小于 target，则跳过continueleft, right = j+1, n-1  # 双指针初始值while left < right:  # 双指针遍历temp_sum = nums[i] + nums[j] + nums[left] + nums[right]  # 计算当前四数之和if temp_sum == target:  # 如果等于 target，则加入结果，并跳过重复的数res.append([nums[i], nums[j], nums[left], nums[right]])while left < right and nums[left] == nums[left+1]:left += 1while left < right and nums[right] == nums[right-1]:right -= 1left += 1right -= 1elif temp_sum < target:  # 如果小于 target，则左指针右移left += 1else:  # 如果大于 target，则右指针左移right -= 1return res  # 返回结果列表

在上述代码中，我们首先对数组进行排序，然后依次枚举前两个数的下标 i 和 j。在每次枚举中，我们通过双指针的方式，从剩下的数中找到另外两个数，使得四数之和等于目标值 target。在这个过程中，需要注意以下几点：

1. 为了避免重复，我们需要对每一个枚举到的数都跳过所有与之前枚举到的数相同的情况。
2. 当四数之和小于目标值时，需要将左指针右移一位，以使得和变大；当四数之和大于目标值时，需要将右指针左移一位，以使得和变小。
3. 对于重复的数，我们只需将指针移动到第一个不同的数处即可。

最终，我们可以得到所有不重复的四元组，使得它们的和等于目标值 target。

使用哈希表解决：

class Solution(object):def fourSum(self, nums, target):# 创建一个哈希表，记录每个数字出现的次数。hashmap = dict()for n in nums:if n in hashmap:hashmap[n] += 1else: hashmap[n] = 1# 创建一个空的集合，用于存储结果。ans = set()# 使用三重循环枚举三个数（i，j，k），其中i<j<k。for i in range(len(nums)):for j in range(i + 1, len(nums)):for k in range(j + 1, len(nums)):# 计算目标值与三个数之和的差值，判断该差值是否在哈希表中存在。val = target - (nums[i] + nums[j] + nums[k])if val in hashmap:# 计算差值在三个数中出现的次数，如果大于等于当前哈希表中该差值的出现次数，则将四个数进行排序，并添加到集合中。count = (nums[i] == val) + (nums[j] == val) + (nums[k] == val)if hashmap[val] > count:ans_tmp = tuple(sorted([nums[i], nums[j], nums[k], val]))ans.add(ans_tmp)else:continue# 返回集合的列表形式作为最终结果。return list(ans)

B站上面卡尔老师对于这道题的解题思路是使用第一种的双指针法解决，讲得很不错，在这里推荐大家去看看他的教学视频：

https://www.bilibili.com/video/BV1DS4y147US/?spm_id_from=333.788&vd_source=eae0406d86828f39f6ac3a3b0e8a2a34