Skip to content

Instantly share code, notes, and snippets.

@HaoShuo123
HaoShuo123 / 3Sum
Created October 14, 2025 11:04
算法 1组第二次作业
def three_sum(nums):
result_arr = [] # 结果列表
# 边界条件判断:如果数组长度小于3,无法形成三元组,直接返回空列表
if len(nums) < 3:
return result_arr
nums.sort()# 对数组进行排序,便于后续去重和双指针操作
n = len(nums)
for i in range(n-2):
# 去重操作:如果当前元素与第一个元素重复,跳过当前元素
if i > 0 and nums[i] == nums[i-1]: