[已解决]Python：每日一题 305

zltzlt

今天的题目：

给定两个数组，求它们的交集。

说明：
1. 结果中的每个元素必须是唯一的。
2. 结果需要为升序。

示例 1：

输入：nums1 = [1, 2, 2, 1], nums2 = [2, 2]
输出：[2]

示例 2：

输入：nums1 = [1, 2], nums2 = [2]
输出：[2]

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

kinkon

2020-1-15 09:34:35

1. def pun305(n1,n2):return sorted(list(set(n1) & set(n2)))

复制代码

跳转到最佳答案楼层

kinkon

先占个位置

1. def f305(n1, n2):
   
2.     n3 = sorted(set([i&j for i in n1 for j in n2]))
   
3.     for i in n3:
   
4.         if i not in n2: del n3[i]
   
5.     return n3
   
6. 
   
7. if __name__ == '__main__':
   
8.     print('示例1 输出：',f305([1, 2, 2, 1],[2, 2]))
   
9.     print('示例2 输出：',f305([1, 2],[2]))

复制代码

zltzlt

kinkon 发表于 2020-1-15 08:34
先占个位置

解答错误

输入：nums1 = [4,7,9,7,6,7], nums2 = [5,0,0,6,1,6,2,2,4]
输出：[0,1,2,4,5,6]
预期结果：[4,6]

kinkon

zltzlt 发表于 2020-1-15 08:37
解答错误

输入：nums1 = [4,7,9,7,6,7], nums2 = [5,0,0,6,1,6,2,2,4]

一发上来就发现错误了，抱歉，重新改了

1. def f305(n1, n2):   
   
2.     n3 = sorted(set([i&j for i in n1 for j in n2]))   
   
3.     n4 = []
   
4.     for i in n3:
   
5.         if i in n2 and i in n1:
   
6.             n4.append(i)           
   
7.     return n4
   
8. 
   
9. if __name__ == '__main__':
   
10.     print('示例1 输出：',f305([1, 2, 2, 1],[2, 2]))
    
11.     print('示例2 输出：',f305([1, 2],[2]))
    
12.     print('示例2 输出：',f305([1, 2, 3, 3, 6, 8],[2,4,3,6]))

复制代码

Croper

1. def func305(nums1,nums2):
   
2.     return sorted([i for i in set(nums1) if i in nums2])
   
3. 
   

复制代码

zltzlt

Croper 发表于 2020-1-15 09:09

输入大数组超时

凌九霄

1. def func305(l, n):
   
2.     return sorted(list(set(l) & set(n)))

复制代码

fan1993423

1. def fun305(num1,num2):return sorted(list(set(num1).intersection(set(num2))))

复制代码

kinkon

1. 把5楼的代码换一下位置
   
2. def f305(n1, n2):
   
3.     n3 = []
   
4.     for i in set(n2):
   
5.         if i in set(n1):
   
6.             n3.append(i)
   
7.     return n3
   
8. 
   
9. if __name__ == '__main__':
   
10.     print('示例1 输出：',p305([1, 2, 2, 1],[2, 2]))
    
11.     print('示例2 输出：',p305([1, 2],[2]))
    
12.     print('示例2 输出：',p305([1, 2, 3, 3, 6, 8],[2,4,3,6]))

复制代码

Croper

zltzlt 发表于 2020-1-15 08:37
解答错误

输入：nums1 = [4,7,9,7,6,7], nums2 = [5,0,0,6,1,6,2,2,4]

好吧。。不让偷懒。。。

1. def func305(nums1,nums2):
   
2.     nums1.sort()
   
3.     nums2.sort()
   
4.     i=j=0
   
5.     ret=[]
   
6.     while i<len(nums1) and j<len(nums2):
   
7.         a=b=False;
   
8.         if (nums1[i]==nums2[j]):
   
9.             a=b=True
   
10.             ret.append(nums1[i])
    
11.         elif (nums1[i]<nums2[j]):
    
12.             a=True
    
13.         elif (nums1[i]>nums2[j]):
    
14.             b=True
    
15.         if a:
    
16.             while True:
    
17.                 i+=1
    
18.                 if i==len(nums1) or nums1[i-1]!=nums1[i]:break
    
19.         if b:
    
20.             while True:
    
21.                 j+=1
    
22.                 if j==len(nums2) or nums2[j-1]!=nums2[j]:break
    
23.     return ret

复制代码

话说python的len时间复杂度是O(1)的还是O(n)的？

zltzlt

Croper 发表于 2020-1-15 09:25
好吧。。不让偷懒。。。

话说python的len时间复杂度是O(1)的还是O(n)的？

O(1)

fan1993423

@zlzlt 我昨天发布的求助问题怎么不可见啊

zltzlt

fan1993423 发表于 2020-1-15 09:29
@zlzlt 我昨天发布的求助问题怎么不可见啊

正在审核中

776667

1. def fun305(nums1,nums2):
   
2.     nums3 = set(nums1+nums2)
   
3.     nums1 = set(nums1)
   
4.     nums2 = set(nums2)
   
5.     return sorted([i for i in nums3 if i in nums1 and i in nums2])

复制代码

kinkon

1. def pun305(n1,n2):return sorted(list(set(n1) & set(n2)))

复制代码

zltzlt

kinkon 发表于 2020-1-15 09:34

没有返回

kinkon

zltzlt 发表于 2020-1-15 09:36
没有返回

少敲了个return，已经加了

塔利班

1. def f305(nums1,nums2):
   
2.     return sorted(list(set(nums1)&set(nums2)))

复制代码

sunrise085

1. def fun305(A,B):
   
2.     return sorted(list(set(A) & set(B)))
   
3. 
   
4. print(fun305([1,2,2,1],[2,2]))
   
5. print(fun305([1,2],[2]))
   
6. print(fun305([4,7,9,7,6,7],[5,0,0,6,1,6,2,2,4]))

复制代码

为什么很多人都写的很复杂？python自带的这些不就能完成么？难道是因为这种写法时间复杂度高吗？

阴阳神万物主

sunrise085 发表于 2020-1-15 10:26
为什么很多人都写的很复杂？python自带的这些不就能完成么？难道是因为这种写法时间复杂度高吗？

可能不太熟悉位运算