三数之和算法的时间复杂度是多少？

三数之和算法的时间复杂度是O(n^2)，其中n是数组的长度。

解决方法示例：

def threeSum(nums):
    nums.sort()  # 先对数组排序
    result = []
    for i in range(len(nums) - 2):
        if i > 0 and nums[i] == nums[i-1]:  # 跳过重复的元素
            continue
        left = i + 1
        right = len(nums) - 1
        while left < right:
            sum = nums[i] + nums[left] + nums[right]
            if sum == 0:
                result.append([nums[i], nums[left], nums[right]])
                while left < right and nums[left] == nums[left+1]:  # 跳过重复的元素
                    left += 1
                while left < right and nums[right] == nums[right-1]:  # 跳过重复的元素
                    right -= 1
                left += 1
                right -= 1
            elif sum < 0:
                left += 1
            else:
                right -= 1
    return result

nums = [-1, 0, 1, 2, -1, -4]
print(threeSum(nums))

这段代码使用了排序和双指针的方法来解决三数之和的问题。首先对数组进行排序，然后使用三个指针，一个指向固定的数，另外两个指针分别指向剩余数组的起始和结束位置。根据三个数的和与0的大小关系来移动指针，直到找到所有满足条件的三个数。在这个过程中，使用了一些技巧来跳过重复的元素，以提高效率。