标题：
给你一个整数数组 arr，请你查抄是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。
更正式地，查抄是否存在两个下标 i 和 j 满足：
i != j
0 <= i, j < arr.length
arr == 2 * arr[j]
示例 1：
输入：arr = [10,2,5,3]
输出：true
表明：N = 10 是 M = 5 的两倍，即 10 = 2 * 5 。
示例 2：
输入：arr = [7,1,14,11]
输出：true
表明：N = 14 是 M = 7 的两倍，即 14 = 2 * 7 。
示例 3：
输入：arr = [3,1,7,11]
输出：false
表明：在该环境下不存在 N 和 M 满足 N = 2 * M 。
提示：
2 <= arr.length <= 500
-10^3 <= arr <= 10^3
思绪：
先将所有数字存入哈希表，再遍历所有的数字 xx，判断 2x2x 是否在哈希表中。
java代码：
class Solution { public boolean checkIfExist(int[] arr) { HashSet<Integer> set = new HashSet<>(); for (int i : arr) { if (set.contains(2 * i) || (i % 2 == 0 && set.contains(i / 2))) return true; set.add(i); } return false; }} |
