python合并数组

题目描述:

# '''

# case 1:

# '''

# S1 = [1,2]

# S2 = [1,2]

# S3 = [3,4,5]

# S4 = [3,4]

# S5 = [3,5]

# S6 = [6,7]

# S7 = [7,8]

'''

case 2:

我举的那个例子是个特殊情况,那个例子中S3,S4,S5同时相交于元素3,

这种肯定是要求并集的,但还有一种情况也要求并集,这种情况就是:

S3∩S4非空,S4∩S5非空,但S3∩S4∩S5是空集,

这种情况也要计算S3 ∪S4∪S5

'''

S1 = [1,2]

S2 = [1,2]

S3 = [2,3,4,5]

S4 = [3,4]

S5 = [3,5]

S6 = [6,7]

S7 = [7,8]

S=[S1,S2,S3,S4,S5,S6,S7]

P1=[]

P2=[]

for i in S:

j=i

for j in S:

if len(S)==1:

break;

else:

if len(list(set(S[0]).intersection(set(S[1])))) != 0:

P1=list(set(S[0]).union(set(S[1])).union(set(P1)))

if(len(S)==2):

print(P1)

else:

P2=P1

P1=[]

print(P2)

del S[0]

感悟:

1.python列表操作里不允许变量类型的指针

2.case1类似于冒泡排序操作,这个是满足题目要求的,但是为了将所有的非空数组并起来,就有case2的情况,只不过修改一行代码

3.为了列表操作方面,使用了delete来移动指针,我认为也可以用循环左移或右移来做

4.当相邻两个数组没有交集,将结果输出

存在问题:这个程序只能向后进行查找,如果需要每一个从头,去掉j=i这一行,不过实际中也够用了

原文发布于微信公众号 - 瓜大三哥(xiguazai_tortoise)

原文发表时间:2018-01-18

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏PHP实战技术

PHP面试常考易错题之变量作用域解析

PHP面试中变量作用域是面试中常常出现的问题,也是必考的问题,下面就给大姐讲解一下在面试中注意的点:

14040
来自专栏Python爱好者

Android面试之Java基础

14730
来自专栏IMWeb前端团队

bash 的变量和参数

对一个编程脚本来说,最最基础的当然是变量。 对大多数开发者来说,变量也是最不值得的大说特说的。 但 bash 里的变量有一些特别的地方值得说说,谨防跌坑。 基本...

18400
来自专栏用户2442861的专栏

Python yield 使用浅析

您可能听说过,带有 yield 的函数在 Python 中被称之为 generator(生成器),何谓 generator ?

9910
来自专栏desperate633

深入理解SortSet类型的使用及应用Redis 有序集合(sorted set)SortSet的应用场景SortSet的常用命令

Redis 有序集合和集合一样也是string类型元素的集合,且不允许重复的成员。

39220
来自专栏Java帮帮-微信公众号-技术文章全总结

通过字节码分析JDK8中Lambda表达式编译及执行机制【面试+工作】

在Class文件中,方法调用即是对常量池(ConstantPool)属性表中的一个符号引用,在类加载的解析期或者运行时才能确定直接引用。

27510
来自专栏重庆的技术分享区

关于eslint使用规则,和各种报错对应规则。

ESLint 由 JavaScript 红宝书 作者 Nicholas C. Zakas 编写, 2013 年发布第一个版本。 NCZ 的初衷不是重复造一个轮子...

1.2K70
来自专栏Python私房菜

你所不知道的Python | 字符串连接的秘密

字符串连接,就是将2个或以上的字符串合并成一个,看上去连接字符串是一个非常基础的小问题,但是在Python中,我们可以用多种方式实现字符串的连接,稍有不慎就有可...

15950
来自专栏Python小屋

Python花式编程案例集锦(5)

问题描述: 输入三个序列,例如:[0.9,0.5,0.7],[0.4,0.6,0.3],[0.5,0.2,0.4],输出三个序列中各取一个相乘后最大的值,以及组...

30050
来自专栏用户2442861的专栏

STL源码剖析-hash_map / hash_multimap

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/d...

16140

扫码关注云+社区

领取腾讯云代金券