14 检查整数及其两倍数是否存在_给你一个整数数组 arr,请你检查是否存在两个整数 n 和 m,满足 n 是 m 的两倍(即,n-优快云博客

这是一篇关于利用哈希表解决数组中是否存在两倍数问题的编程题解。通过创建一个哈希数组haxi，记录每个元素出现的次数，然后遍历数组检查是否存在元素的两倍也在哈希表中，从而实现高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

14 检查整数及其两倍数是否存在

作者: Turbo时间限制: 1S章节: 课程设计

问题描述 :

给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N == 2 * M）。

更正式地，检查是否存在两个下标 i 和 j 满足：

i != j

0 <= i, j < arr.length

arr[i] == 2 * arr[j]

示例 1：

输入：

10 2 5 3

输出：true

解释：N = 10 是 M = 5 的两倍，即 10 = 2 * 5 。

示例 2：

输入：

7 1 14 11

输出：true

解释：N = 14 是 M = 7 的两倍，即 14 = 2 * 7 。

示例 3：

输入：

3 1 7 11

输出：false

解释：在该情况下不存在 N 和 M 满足 N = 2 * M 。

输入说明 :

输入两行：

第一行输入一个整数n表示数组arr的长度。

第二行输入n个整数表示数组的元素。

提示：

2 <= n <= 500

-10^3 <= arr[i] <= 10^3

输出说明 :

输出一个布尔值true或false表示结果。

输入范例 :

4
2 4 5 7

输出范例 :

true

又是一道要用哈希表（自认为是哈希数组）的题目借助辅助数组来方便判断。

#include<iostream>
using namespace std;
int main()
{
	int arr[1000] = { 0 };
	int haxi[1000] = { 0 };
	int n = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
		haxi[arr[i]]++;
	}
	for (int i = 0; i < n; i++)
	{
		if (haxi[2 * arr[i]] > 0)
		{
			cout << "true";
			return 0;
		}
	}
	cout << "false";
	return 0;

}