我想检查两个阵列a
和b
是否相交。给定a = [3, 21]
和b = [15, 26530, 21, 3]
,答案应该是true
。鉴于 如果a = [3, 21]
和b = [15, 26530]
,答案应该是false
。快速检查阵列是否相交
我想:
a.to_set.intersect?(b.to_set)
但这种方法需要很长的时间。我怎样才能快速做到这一点?
我想检查两个阵列a
和b
是否相交。给定a = [3, 21]
和b = [15, 26530, 21, 3]
,答案应该是true
。鉴于 如果a = [3, 21]
和b = [15, 26530]
,答案应该是false
。快速检查阵列是否相交
我想:
a.to_set.intersect?(b.to_set)
但这种方法需要很长的时间。我怎样才能快速做到这一点?
您还可以使用
[a-(a-b)].empty?
或
[b-(b-a)].empty?
我不反对你授予对号@Ursus的回答,但为什么急于做出选择?快速选择可能会阻止其他答案,而且,对于那些仍在解答问题的人来说,他们是不尊重的。没有急于。今后请考虑等一会儿,然后再申请绿党。 –