Python——无序数组中找出和为N的两个数（三个数、四个数）_无序数组中找出和为n的2个数,并分析时间复杂度 比如 [1, 4, 3, 2, 6, 5]中找出和(3)

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Python全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Python知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注Python）

正文

这些都可以采取上面三种方法中的思想进行求解，但是，如果作为面试，后面两种才是面试官想要看到的解法！！！

练习一：剑指offer——和为S的两个数

输入描述：

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

输出描述：

对应每个测试案例，输出两个数，小的先输出。

例如：

输入（假设无序）：

1 4 3 2 6 5

6

输出：[1,5]

输入：

1 3 4 6 7 8

45

输出：

[]

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        # array = sorted(array)
        len1 = len(array)
        res = []
        myres = []
        if len1>= 2:
            low, high = 0, len1-1
            while low < high:
                if array[low] + array[high] == tsum:
                    res.append([array[low], array[high]])
                    low += 1
                    high -= 1
                elif array[low] + array[high] > tsum:
                    high -= 1
                else:
                    low += 1
            # 求最小的一组数
            lentmp = len(res)
            if lentmp >= 1:
                tmp = []
                for i in range(lentmp):
                    tmp.append(res[i][0]*res[i][1])
                index = tmp.index(min(tmp))
                myres = res[index]
        return myres

或者精简版本：

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        res = []
        len1, minM = len(array), 10000000
        if len1 < 2: return res
        for i, value in enumerate(array):
            if (tsum - value) in array[i+1:]:
                if value*(tsum - value)<minM:
                    minM = value*(tsum - value)
                    res = [value, tsum - value]
        return res

练习二：leetcode中的3sum

方法一：快速排序的思想，与2sum差不多，就是多了一个外层循环，注意left与right的初始值就行了。Python代码如下：

def Sum3(arr, target):
    arr.sort()
    len1 = len(arr)
    res = []
    if len1<=2: print(res)
    for i in range(len1 - 1):
        left, right = i + 1, len1 - 1 # 以下思路与2sum中的快速排序思想一样
        while left < right:
            sum = arr[i] + arr[left] + arr[right]
            if sum == target and [arr[i], arr[left], arr[right]] not in res:
                res.append([arr[i], arr[left], arr[right]])
                left += 1
                right -= 1
            elif sum < target:
                left += 1
            else:
                right -= 1
    print(res)

if __name__ == '__main__':
    arr = [int(i) for i in input().split()]
    target = int(input())
    Sum3(arr, target)

运行结果为：

方法二：哈希表的思想求解

def Sum3(arr, targe):# 3sum问题
    # arr.sort()
    # arr = list(set(arr))
    res = []
    for i, value1 in enumerate(arr):
        for j, value2 in enumerate(arr[i+1:]):
            if (target - value1 - value2) in arr[i+2:]:
                minV = min(value1, value2, target - value1 - value2)
                maxV = max(value1, value2, target - value1 - value2)
                midV = target - minV - maxV
                res.append((minV, midV, maxV))
    print(list(set(res)))

if __name__ == '__main__':
    arr = [int(i) for i in input().split()]
    target = int(input())
    Sum3(arr, target)

运行结果：

练习三：leetcode中的4sum

解决思路与前面的很相似，还是用两种方法：

方法一：快速排序思想（先排序 + 双指针）

def Sum4(arr, target):
    arr.sort()
    len1 = len(arr)
    res = []
    if len1<=3:
        print(res)

    for i in range(len1 - 2):
        for j in range(i + 1, len1):
            ss = target - arr[i] - arr[j]
            left, right = j + 1, len1 - 1
            while left<right:
                sum = arr[left] + arr[right]
                if sum == ss and [arr[i], arr[j], arr[left], arr[right]] not in res:
                    res.append([arr[i], arr[j], arr[left], arr[right]])
                    left += 1
                    right -= 1
                elif sum < ss:
                    left += 1
                else:
                    right -= 1
    print(res)

if __name__ == '__main__':
    arr = [int(i) for i in input().split()]
    target = int(input())
    Sum4(arr, target)

运行结果：

方法二：哈希表的思想求解

# 4sum问题
def Sum4(arr, target):
    res = []
    for i, value1 in enumerate(arr):
        for j, value2 in enumerate(arr[i + 1:]):
            for k, value3 in enumerate(arr[i + 2:]):
                if (target - value1 - value2 - value3) in arr[i+3:]:
                    tmp = [value1, value2, value3 ,target - value1 - value2 - value3]
                    tmp.sort()
                    res.append(tuple(tmp))
    res = list(set(res))
    print(res)

if __name__ == '__main__':
    arr = [int(i) for i in input().split()]
    target = int(input())
    Sum4(arr, target)

运行结果：

文末有福利领取哦~

👉一、Python所有方向的学习路线

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

👉二、Python必备开发工具

👉三、Python视频合集

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

👉 四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。（文末领读者福利）

👉五、Python练习题

检查学习结果。

👉六、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

👉因篇幅有限，仅展示部分资料，这份完整版的Python全套学习资料已经上传

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
b1a3f9.png)

👉因篇幅有限，仅展示部分资料，这份完整版的Python全套学习资料已经上传

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）
[外链图片转存中…(img-sw0HCwpi-1713347108192)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！