如何找到两个数组具有相同数字的位置？

def find_common_elements(arr1, arr2):
    common_positions = []
    for i in range(len(arr1)):
        for j in range(len(arr2)):
            if arr1[i] == arr2[j]:
                common_positions.append((i, j))
    return common_positions

# 示例
arr1 = [1, 2, 3, 4, 5]
arr2 = [3, 4, 5, 6, 7]
print(find_common_elements(arr1, arr2))  # 输出: [(2, 0), (3, 1), (4, 2)]

def find_common_elements(arr1, arr2):
    hash_table = {}
    common_positions = []
    
    # 记录arr1中的元素及其位置
    for i, num in enumerate(arr1):
        if num not in hash_table:
            hash_table[num] = [i]
        else:
            hash_table[num].append(i)
    
    # 检查arr2中的元素是否在hash_table中
    for j, num in enumerate(arr2):
        if num in hash_table:
            for pos in hash_table[num]:
                common_positions.append((pos, j))
    
    return common_positions

# 示例
arr1 = [1, 2, 3, 4, 5]
arr2 = [3, 4, 5, 6, 7]
print(find_common_elements(arr1, arr2))  # 输出: [(2, 0), (3, 1), (4, 2)]

def find_common_elements(arr1, arr2):
    arr1.sort()
    arr2.sort()
    common_positions = []
    i, j = 0, 0
    
    while i < len(arr1) and j < len(arr2):
        if arr1[i] == arr2[j]:
            common_positions.append((i, j))
            i += 1
            j += 1
        elif arr1[i] < arr2[j]:
            i += 1
        else:
            j += 1
    
    return common_positions

# 示例
arr1 = [1, 2, 3, 4, 5]
arr2 = [3, 4, 5, 6, 7]
print(find_common_elements(arr1, arr2))  # 输出: [(2, 0), (3, 1), (4, 2)]