📌  相关文章
📜  计算包含N和M的倍数的两个数组中的公共元素(1)

📅  最后修改于: 2023-12-03 15:12:01.860000             🧑  作者: Mango

计算包含 N 和 M 的倍数的两个数组中的公共元素

本文介绍一个程序,用于计算包含 N 和 M 的倍数的两个数组中的公共元素。

代码实现
def common_elements(n: int, m: int, arr1: List[int], arr2: List[int]) -> List[int]:
    """
    计算包含 N 和 M 的倍数的两个数组中的公共元素。

    :param n: 倍数 N。
    :param m: 倍数 M。
    :param arr1: 数组 1。
    :param arr2: 数组 2。
    :return: 包含 N 和 M 的倍数的两个数组中的公共元素列表。
    """
    elements = set()
    for num in arr1:
        if num % n == 0:
            elements.add(num)

    for num in arr2:
        if num % m == 0:
            if num in elements:
                elements.remove(num)

    return list(elements)
使用方法

该程序需要传入以下参数:

  • n:需要包含的倍数 N。
  • m:需要包含的倍数 M。
  • arr1:数组 1。
  • arr2:数组 2。

程序返回包含 N 和 M 的倍数的两个数组中的公共元素列表。

arr1 = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
arr2 = [3, 6, 9, 12, 15, 18, 21, 24, 27, 30]
n = 2
m = 3
common_elements(n, m, arr1, arr2)  # [6]
Markdown 格式
# 计算包含 N 和 M 的倍数的两个数组中的公共元素

本文介绍一个程序,用于计算包含 N 和 M 的倍数的两个数组中的公共元素。

## 代码实现

```python
def common_elements(n: int, m: int, arr1: List[int], arr2: List[int]) -> List[int]:
    """
    计算包含 N 和 M 的倍数的两个数组中的公共元素。

    :param n: 倍数 N。
    :param m: 倍数 M。
    :param arr1: 数组 1。
    :param arr2: 数组 2。
    :return: 包含 N 和 M 的倍数的两个数组中的公共元素列表。
    """
    elements = set()
    for num in arr1:
        if num % n == 0:
            elements.add(num)

    for num in arr2:
        if num % m == 0:
            if num in elements:
                elements.remove(num)

    return list(elements)
使用方法

该程序需要传入以下参数:

  • n:需要包含的倍数 N。
  • m:需要包含的倍数 M。
  • arr1:数组 1。
  • arr2:数组 2。

程序返回包含 N 和 M 的倍数的两个数组中的公共元素列表。

arr1 = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
arr2 = [3, 6, 9, 12, 15, 18, 21, 24, 27, 30]
n = 2
m = 3
common_elements(n, m, arr1, arr2)  # [6]