查找频率在 [l,r] 范围内的数组元素

在数据处理过程中，有时候需要查找数组中频率在某个范围内的元素。这可以通过遍历数组，并计算元素的出现频率来实现。以下是一个实现该功能的示例代码。

def find_elements_with_frequency_in_range(arr, l, r):
    """
    查找频率在 [l, r] 范围内的数组元素

    :param arr: 数组
    :param l: 频率范围左端点
    :param r: 频率范围右端点
    :return: 频率在 [l, r] 范围内的元素列表
    """
    elements_with_frequency_in_range = []
    frequency_count = {}  # 统计每个元素的出现频率

    for element in arr:
        if element in frequency_count:
            frequency_count[element] += 1
        else:
            frequency_count[element] = 1

    for element, frequency in frequency_count.items():
        if l <= frequency <= r:
            elements_with_frequency_in_range.append(element)

    return elements_with_frequency_in_range

该函数接受一个数组和两个整数 l 和 r 作为参数，返回频率在指定范围内的元素列表。函数首先使用字典 frequency_count 统计每个元素的出现频率。接着遍历 frequency_count，找出频率在给定范围内的元素，并将其添加至 elements_with_frequency_in_range 中。最后返回 elements_with_frequency_in_range。

函数的时间复杂度为 $O(n)$，其中 $n$ 是数组的大小。