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

阴阳神万物主

1. solve = lambda nums1,nums2:[x for x in sorted(set(nums1+nums2)) if x in nums1 and x in nums2]
   

复制代码

不晓得超时否。

zltzlt

阴阳神万物主 发表于 2020-1-15 11:03
不晓得超时否。

超时

阴阳神万物主

zltzlt 发表于 2020-1-15 11:05
超时

哦豁，那就没辙咯，再想就会和楼上各位的一摸一样咯。

newbison

1. def comp(arr1, arr2):
   
2.     list1 = list(set(arr1))
   
3.     list1.sort()
   
4.     list2 = list(set(arr2))
   
5.     list2.sort()
   
6.     res = []
   
7.     for each in list1:
   
8.         if each in list2:
   
9.             res.append(each)
   
10.     return res

复制代码

zltzlt

newbison 发表于 2020-1-15 11:14

超时

TJBEST

写了两个 确实python自带的函数效率高啊
（1）Python自带的

1. def fun305_simple(nums1,nums2):
   
2.     set1 = set(nums1)
   
3.     set2 = set(nums2)
   
4.     return sorted(set1 & set2)

复制代码

（2）自己写的，比较慢 应该能更快一些

1. def fun305_new(nums1,nums2):
   
2.     def niuBi(arr1,arr2):
   
3.         temp = arr1[0]
   
4.         if temp < arr2[0]:
   
5.             pass
   
6.         elif temp > arr2[len(arr2) - 1]:
   
7.             arr2.clear()
   
8.             pass
   
9.         elif temp == arr2[len(arr2) - 1]:
   
10.             arr2.clear()
    
11.             res.append(temp)
    
12.         else:
    
13.             lf = 0
    
14.             rt = len(arr2) - 1
    
15.             while True:
    
16.                 index = (lf + rt)//2
    
17.                 if arr2[index] > temp:
    
18.                     rt = index
    
19.                 else:
    
20.                     if arr2[index + 1] > temp:
    
21.                         if arr2[index] == temp:
    
22.                             res.append(temp)
    
23.                         else:
    
24.                             pass
    
25.                         lend = arr2[(index+1):len(arr2)]
    
26.                         arr2.clear()
    
27.                         arr2.extend(lend)
    
28.                         break
    
29.                     else:
    
30.                         lf = index
    
31.                        
    
32.     sorted_nums1 = sorted(nums1)
    
33.     sorted_nums2 = sorted(nums2)
    
34.     res = []
    
35.     while sorted_nums1 and sorted_nums2:
    
36.         try:
    
37.             niuBi(sorted_nums1,sorted_nums2)
    
38.             niuBi(sorted_nums2,sorted_nums1)
    
39.         except Exception:
    
40.             pass
    
41.     return res

复制代码

hrp

1. # 代码重样率太高了，不搞特殊全一样了
   
2. def func305(n1, n2):
   
3.     n1 = set(n1)
   
4.     n2 = set(n2)
   
5.     if len(n1) > len(n2):
   
6.         n1 ,n2 = n2, n1
   
7.     res = list(filter(lambda x:x in n2, n1))
   
8.     res.sort()
   
9.     return res

复制代码

manmanpython

def solve3(nums1,nums2):
        result = set(nums1) & set(nums2)
        return sorted(list(result))

sn8625

1. def fun():
   
2.     nums1 = [4,7,9,7,6,7]
   
3.     nums2 = [5,0,0,6,1,6,2,2,4]
   
4.     lista = list(set(nums1)&set(nums2))
   
5.     lista.sort(reverse=False)
   
6.     return lista
   
7. 
   
8. if __name__ == '__main__':
   
9.     f = fun()
   
10.     print(f)

复制代码

findland

1. def f305(s1,s2):
   
2.     tmp=[]
   
3.     for i in s1:
   
4.         if i in s2:
   
5.             tmp.append(i)
   
6.     res=list(set(tmp))
   
7.     res.sort()
   
8.     return res
   

复制代码

f-wind

def abc(nums1, nums2):
    set1 = set(nums1)
    set2 = set(nums2)
    return sorted(list(set1.intersection(set2)))

一个账号

1. sorted(list(set(nums1) & set(nums2)))

复制代码

溯影

1. #! usr/bin/env python
   
2. #! -*- coding:utf-8 -*-
   
3. 
   
4. nums1 = [4, 7, 9, 7, 6, 7]
   
5. nums2 = [5, 0, 0, 6, 1, 6, 2, 2, 4]
   
6. 
   
7. set_nums1 = set(nums1)
   
8. set_nums2 = set(nums2)
   
9. 
   
10. result = list()
    
11. 
    
12. for each in set_nums1:
    
13.     if each in set_nums2:
    
14.         result.append(each)
    
15. 
    
16. result = sorted(result)
    
17. print(result)

复制代码

Stubborn

采用双指针吧，进行数组预处理一下，速度可以到O（n）

溯影

溯影 发表于 2020-1-15 18:13

感谢版主！

wanting-for

1. def solve(A,B):
   
2.     list1 = []
   
3.     A,B = list(set(A)),list(set(B))
   
4.     if len(A)<=len(B):
   
5.         for i in range(len(A)):
   
6.             if A[i] in B:
   
7.                 list1.append(A[i])
   
8.     else:
   
9.         for i in range(len(B)):
   
10.             if B[i] in A:
    
11.                 list1.append(B[i])   
    
12.     return sorted(list1)  
    
13. if __name__ == "__main__":
    
14.     print('示例一：',solve([1,2,2,1],[2,2]))
    
15.     print('示例二：',solve([1,2],[2]))
    

复制代码

增加代码长度，换取效率

ouyunfu

1. def f305(nums1:list,nums2:list)->list:
   
2.     return sorted([i for i in set(nums1) if i in set(nums2)])
   
3. 
   
4. print(f305([1,2,2,1],[2,2]))
   
5. print(f305([1,2],[2]))
   
6. print(f305([4,7,9,7,6,7], [5,0,0,6,1,6,2,2,4]))

复制代码