如何将列表更改为值为布尔值的字典

Question

我有以下代码。在这种情况下，我有一个大 O(n^2)。如何使用另一种大 O 表示法以更好的方式编写此代码？如果列表中的一个值与另一个值匹配，则代码假设 return True，否则它应该 return False。

l1 = [1, 2, 3, 4]
l2 = [1, 6, 7, 8]

def common_inputs(list1, list2):
  for i in l1:
    for j in l2:
      if i == j:
        return True
      else:
        return False


print(common_inputs(l1, l2))

我有一个例子，但是是用JavaScript写的，看不懂那么多。

array1 = [1, 2, 3, 4]
array2 = [1, 6, 7, 8]

function commonInputs(arr1, arr2) {
  let map = {};
  for (let i=0; i < arr1.length; i++) {
    if (!map[i]) {
      const item = arr1[i];
      map[item] = true;
    }
  }

  for (let j=0; j < arr2.length; j++) {
    if (map[arr2[j]]) {
        return true;
    }
  }
  return false;
}

如有任何建议，我们将不胜感激。提前致谢。

Answer 1

您可以使用 set 获得更多 pythonic 方式。

l1 = [1, 2, 3, 4]
l2 = [1, 6, 7, 8]
common = set(l1) & set(l2)
len(common) > 0
>> True

Answer 2

测试两个集合是否相交的python习惯用法是

intersect = not set(a1).isdisjoint(a2)

在javascript中没有这样的东西，所以你必须循环第二个列表：

function intersect(a1, a2) {
    let s1 = new Set(a1)
    return a2.some(x => s1.has(x))
}

如何将列表更改为值为布尔值的字典

How to change a List to a Dictionary having the values as Boolean

javascript

python

big-o

dictionary

list