This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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]: |