算法小记之01--数组中取三个数等于定值

最新推荐文章于 2022-10-03 14:26:06 发布

原创最新推荐文章于 2022-10-03 14:26:06 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Python

算法小记专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种高效算法用于找出一组数中所有和为指定值的三元组。通过排序数组并使用双指针技巧，算法能够快速定位满足条件的元素。适用于需要频繁查找符合条件三元组的应用场景。

有一组数，从中取出三个数等于定值，输出这个三个数的所有情况，要求效率尽可能高。
算法如下：
语言：python
a = [1, 2, 4, 5, 6, 3, 7, 8, 9, 10]
r = 15
a.sort()
print(a)
print('a.len =', len(a))
for i in range(0, len(a)):
    t = r - a[i]
    l = i + 1
    h = len(a)-1
    while(l < h):
        if a[l]+a[h] < t or i == l:
            l = l + 1
        elif a[l]+a[h] > t or i == h:
            h = h - 1
        else :
            print((a[i], a[l], a[h]))
            l = l +1