python-leetcode-1346. 检查整数及其两倍数是否存在

1346. 检查整数及其两倍数是否存在 - 力扣（LeetCode）

可以使用哈希集合（Set）来高效地检查是否存在这样的数对。下面是一个 Python 代码实现：

def check_if_exist(arr):
    seen = set()
    
    for num in arr:
        if num * 2 in seen or (num % 2 == 0 and num // 2 in seen):
            return True
        seen.add(num)
    
    return False

# 测试用例
print(check_if_exist([10, 2, 5, 3]))  # True
print(check_if_exist([7, 1, 14, 11]))  # True
print(check_if_exist([3, 1, 7, 11]))  # False

这个算法的时间复杂度是 O(n)，因为我们只遍历了一次数组，并使用哈希集合来进行快速查找。