给定一数组，输出满足2a=b（a，b代表数组中的数）的数对，要求时间复杂度尽量低。

最新推荐文章于 2021-07-23 23:34:30 发布

Edwards_June

最新推荐文章于 2021-07-23 23:34:30 发布

阅读量748

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法-数组文章标签：给定一数组输出满足2aba b代表数组中的数的数对要求时间复杂度尽量低

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54412568

算法-数组专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种算法，该算法能在O(n)的时间复杂度和O(n)的空间复杂度下查找数组中是否存在一个整数及其两倍数。通过使用哈希表存储数组元素，算法能有效地找到符合条件的整数配对。

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

//时间复杂度O(n),空间复杂度O(n)
void findSequence(int* arr, int len) {
	int* hashtable = new int[RANGE];
	memset(hashtable, 0, RANGE);

	for (int i = 0; i < len; ++i) {
		hashtable[arr[i]] = 1;
	}

	cout << "(a,b): ";
	for (int i = 0; i < len; ++i) {
		if (arr[i] * 2 < len && hashtable[arr[i] * 2]) {
			//去重
			hashtable[arr[i]] = 0;
			cout << "( " << arr[i] << " , " << arr[i] * 2 << " ) ";
		}
		if (i % 10 == 0) {
			cout << endl;
		}
	}
}