程序检查我们是否可以找到三个唯一元素ose sum是否等于k Python
假设我们有一个称为nums的数字的列表，另一个值为k，我们必须检查是否可以在列表中找到三个和的总和为k的唯一元素。
因此，如果输入像nums=[11，4，6，10，5，1]k=20，则输出将为True，因为我们有总和为20的数字[4,6,10]。
为了解决这个问题，我们将遵循以下步骤-
排序列表编号
l：=0，r：=nums−1的大小
当l<r−1，而
如果nums[m]>t，则
如果nums[m]与t相同，则
r：=r−1
从循环中出来
返回True
l：=l+1
从循环中出来
t：=k-nums[l]-nums[r]
如果nums[r−1]<t，则
对于l+1至r范围内的m
返回False
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums, k):
nums.sort()
l, r = 0, len(nums) − 1
while l < r − 1:
t = k − nums[l] − nums[r]
if nums[r − 1] < t:
l += 1
continue
for m in range(l + 1, r):
if nums[m] > t:
r −= 1
break
if nums[m] == t:
return True
return False
ob1 = Solution()nums = [11, 4, 6, 10, 5, 1]
k = 20
print(ob1.solve(nums, k))输入值
[11, 4, 6, 10, 5, 1], 20
输出结果
True