在数组中找到最大的 d，使得 a + b + c = d

有一个整数数组 nums，请你返回其中可能的三个元素（不重复），使得它们的和等于某个整数 d。如果无法找到满足条件的三个整数，则返回 0。

解题思路

首先将数组排序，然后枚举其中两个数 a 和 b，利用双指针法在剩余的数中查找第三个数 c，满足 a+b+c=d。需要注意的是，为了避免重复，当 a 和 b 确定时，若后续的数和它们相同，则直接跳过。

此外，为了避免出现重复的三元组，我们需要对于每个数作为第一个元素时，分别找到它的最大三元组，最终取所有最大三元组的最大值即可。

代码实现（Python）

def find_max_d(nums: List[int]) -> int:
    n = len(nums)
    nums.sort()
    res = 0
    for i in range(n):
        if i > 0 and nums[i] == nums[i-1]:  # 避免重复
            continue
        j, k = i+1, n-1
        while j < k:
            s = nums[i] + nums[j] + nums[k]
            if s == nums[k]:  # 找到了最大的三元组
                return s
            elif s < nums[k]:
                j += 1
            else:
                k -= 1
            while j > i+1 and j < k and nums[j] == nums[j-1]:  # 避免重复
                j += 1
            while k < n-1 and j < k and nums[k] == nums[k+1]:  # 避免重复
                k -= 1
    return res

复杂度分析

• 时间复杂度：$O(n^2)$
• 空间复杂度：$O(1)$