练习：四数之和

最新推荐文章于 2022-12-11 23:54:15 发布

梦幻精灵_cq

最新推荐文章于 2022-12-11 23:54:15 发布

阅读量1k

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_57158496/article/details/122375788

版权

笔记专栏收录该内容

231 篇文章 9 订阅

订阅专栏

列表练习：四数之和

CSDN“每日一练”(Python )题目

题目
代码运行效果
完整代码

练习题目

在这里插入图片描述

看到题目与《三数之和》类似，就“偷”其代码。🤠🤠

在这里插入图片描述

缩进太深，代码有点儿丑。🥴🥴

回首页

target = 0, 1, 2, 3, 4 打包输出四数和的符题数组。

在这里插入图片描述

回首页

python完整代码

(如果从语句注释不能清楚作用，请评论区留言指教和探讨。🤝)

# coding: utf-8


def isvalid(lis, lis0):
    '''判断组合有效'''
    temp = lis0[:]
    for i in lis:
        #print(i) #调试用语句。
        if i in temp: #i在原列表置flag为True，删除原列表中的第一个i并继续遍历。
            flag = True
            temp.remove(i)
        else: #i不在原列表，置flag为False并退出遍历。
            flag = False
            break
    return flag


#input(f'\n\n{isvalid([2, 5, 9, 5], [0, 5, 9, 2, 3, 5, 4])}') #该行为调试函数功能代码。


def isremove(lis, lis2):
    '''比较两列表元素是否相同'''
    if len(lis)!=len(lis2): #列表元素不等，返回False。
        return False
    temp = lis2[:]
    for i in lis:
        if i in temp: #i在比对列表置flag为True，删除比对列表中的第一个i并继续遍历。
            flag = True
            temp.remove(i)
        else: #i不在比对列表，置flag为False并退出遍历。
            flag = False
            break
    return flag


#input(f'\n\n{isremove([2, -1, -1], [-1, 2, -1])}') #该行为调试函数功能代码。


def find_nums(target): #查找符题数组函数。
    nums_out = []
    for i in nums:
        for j in nums:
            for m in nums:
                for n in nums:
                    if i+j+m+n==target:
                        new_nums = [i, j, m, n]
                        if new_nums not in nums_out and isvalid(new_nums, nums): #组合有效且不重复，追加到输出数组。
                            flag = True
                            for k in nums_out: #判断输出数组中是否有相同元素数组，有则继续下一组合。
                                if isremove(k, new_nums):
                                    flag = False
                                    break
                            if flag is True: #组合数组不在输出数组中，追加组合数组。
                                nums_out.append(new_nums)
    return nums_out

# Main Codes
s = '''四数之和'''
nums = [1, 0, -1, 0, -2, 2]
target = 0, 1, 2, 3, 4 #预设求和值数组。
if __name__=='__main__':
    for i in target:
        print(f'\n\n{s:.^38}\n\n数组：{nums}，四数和值：{i}。\n{"﹊"*21}\n\n符题组合：{find_nums(i)}\n\n{"The End":_^42}')

回首页

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
练习：四数之和

我的CSDN主页My Python 学习个人备忘录我的博文推荐列表练习：四数之和 CSDN“每日一练”(Python )题目题目代码运行效果完整代码练习题目看到题目与《三数之和》类似，就“偷”其代码。???????? 缩进太深，代码有点儿丑。????????回首页 target = 0, 1, 2, 3, 4 打包输出四数和的符题数组。回首页python完整代码(如果从语句注释不能清楚作用，请评论区留言指教和探讨。????)#
复制链接

扫一扫