从两个排序的数组中打印不常见的元素

在程序开发中，我们经常需要对数组进行排序和查找操作。当需要从两个排序后的数组中找出不常见的元素时，我们可使用以下方法：

方法一：使用 while 循环

该方法是最简单的思路，先将两个数组进行排序，然后使用 while 循环依次比较两个数组中的元素，找出不同的元素并输出。

def find_uncommon_elements(arr1, arr2):
    # 将两个数组进行排序
    arr1.sort()
    arr2.sort()
    i, j = 0, 0
    res = []
    while i < len(arr1) and j < len(arr2):
        if arr1[i] == arr2[j]:
            i += 1
            j += 1
        elif arr1[i] < arr2[j]:
            res.append(arr1[i])
            i += 1
        else:
            res.append(arr2[j])
            j += 1
    # 将未比较元素添加到结果中
    res += arr1[i:] + arr2[j:]
    return res

该方法的时间复杂度为 O(m+n)。

方法二：使用集合

该方法使用了集合的差集操作。先利用集合建立两个数组的集合 set1 和 set2，然后通过对两个集合进行差集操作，找到不同的元素并输出。

def find_uncommon_elements(arr1, arr2):
    # 设置两个集合
    set1 = set(arr1)
    set2 = set(arr2)
    # 找到不同的元素
    res = list(set1 ^ set2)
    return res

该方法的时间复杂度为 O(m+n)。

方法三：使用 Counter

该方法使用了 Python 中的 Counter 类。首先将两个数组转换为 Counter 对象，然后使用 Counter 对象的差集操作，找到不同的元素并输出。

from collections import Counter

def find_uncommon_elements(arr1, arr2):
    # 将两个数组转换为 Counter 对象
    c1 = Counter(arr1)
    c2 = Counter(arr2)
    # 找到不同的元素
    res = list((c1 - c2).elements()) + list((c2 - c1).elements())
    return res

该方法的时间复杂度为 O(m+n)。

以上三种方法均可在两个排序的数组中找到不常见的元素，具体应用时可根据数据量和实际情况进行选择。