mirror of
https://github.com/autistic-symposium/master-algorithms-py.git
synced 2025-04-29 12:16:14 -04:00
32 lines
663 B
Python
32 lines
663 B
Python
#!/usr/bin/env python3
|
|
# -*- coding: utf-8 -*-
|
|
# author: bt3gl
|
|
|
|
"""
|
|
Given an array arr of integers, check if there exist two indices i and j such that :
|
|
|
|
i != j
|
|
0 <= i, j < arr.length
|
|
arr[i] == 2 * arr[j]
|
|
"""
|
|
|
|
|
|
def check_if_exist(arr: list[int]) -> bool:
|
|
|
|
aux_dict = {}
|
|
|
|
for i, num in enumerate(arr):
|
|
aux_dict[2 * num] = i
|
|
|
|
for j, num in enumerate(arr):
|
|
if num in aux_dict.keys() and j != aux_dict[num]:
|
|
return (j, aux_dict[num])
|
|
|
|
|
|
return False
|
|
|
|
if __name__ == "__main__":
|
|
|
|
arr = [-2, 0, 10, -19, 4, 6, -8]
|
|
print(check_if_exist(arr))
|