-
给你一个 下标从 0 开始 的整数数组 nums ,返回满足下述条件的 不同 四元组 (a, b, c, d) 的 数目 :
-
nums[a] + nums[b] + nums[c] == nums[d] ,且
-
a < b < c < d
示例 1:
示例 2:
示例 3:
提示:
程序代码
class Solution:
def countQuadruplets(self, nums: List[int]) -> int:
ans = 0
for i in range(len(nums)):
for j in range(i+1, len(nums)):
for k in range(j+1, len(nums)):
for l in range(k+1, len(nums)):
if nums[i] + nums[j] + nums[k] == nums[l]:
ans += 1
return ans