<p>我写了一个运行时间为O(n^2)的程序,有没有可能在不使用嵌套的forloops和内置函数的情况下降低代码和复杂度,这是一个匹配的整数问题,输出是[4,5]</p>
<pre><code>
a = 12345
b = 49085
l1 = []
l2 = []
l_match = []
while(a != 0):
c = a % 10
l1.append(c)
a //= 10
while(b!= 0):
d = b % 10
l2.append(d)
b //= 10
for i in range(len(l1)):
for j in range(len(l2)):
if l1[i] == l2[j]:
match = l1[i]
l_match.append(match)
print(l_match)
</code></pre>