找出数组中和为目标值的两个数,并用C++代码实现 要求为:输入:多组数据,每组数据有三行,第一行为数组的大小n,第二行为n个元素(元素之间用空格分隔),第三行为目标值,当n=0时输入结束。输出:对于每组数据分别输出一样,输出两个数的下标(元素间用空格分隔)

时间: 2024-02-29 15:51:38 浏览: 33
好的,以下是使用 C++ 实现的代码: ```cpp #include <iostream> #include <unordered_map> #include <vector> using namespace std; vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> hash_table; for (int i = 0; i < nums.size(); i++) { int delta = target - nums[i]; if (hash_table.count(delta)) { return {hash_table[delta], i}; } hash_table[nums[i]] = i; } return {}; } int main() { int n; while (cin >> n && n) { vector<int> nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } int target; cin >> target; vector<int> result = twoSum(nums, target); if (!result.empty()) { cout << result[0] << " " << result[1] << endl; } } return 0; } ``` 该代码使用了 while 循环来读取多组数据,每次读入一个 n 值表示数组的大小,接着读入 n 个元素和目标值 target。然后调用了名为 twoSum 的函数,该函数使用了 unordered_map 来实现哈希表,并返回了满足条件的两个数的下标。最后在主函数中输出了结果。注意,在输入结束时,需要通过 n 的值判断是否继续读取下一组数据。

相关推荐

最新推荐

recommend-type

Python 实现输入任意多个数,并计算其平均值的例子

今天小编就为大家分享一篇Python 实现输入任意多个数,并计算其平均值的例子,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

java 输入一个数字组成的数组(输出该数组的最大值和最小值)

主要介绍了java 输入一个数字组成的数组,输出该数组的最大值和最小值,需要的朋友可以参考下
recommend-type

js获取对象、数组的实际长度,元素实际个数的实现代码

js获取对象、数组的实际长度,元素实际个数的实现代码 /*获取对象、数组的长度、元素个数 *@param obj 要计算长度的元素,可以为object、array、string */ function count(obj){ var objType = typeof obj; if...
recommend-type

Python数据分析基础:异常值检测和处理

在机器学习中,异常检测和处理是一个比较小的分支,或者说,是机器学习的一个副产物,因为在一般的预测问题中,模型通常是对整体样本数据结构的一种表达方式,这种表达方式通常抓住的是整体样本一般性的性质,而那些...
recommend-type

PHP将二维数组某一个字段相同的数组合并起来的方法

本文实例讲述了PHP将二维数组某一个字段相同的数组合并起来的方法。分享给大家供大家参考,具体如下: 例子: array(3) { [0]=&gt; array(16) { ["id"]=&gt; string(2) "42" ["uid"]=&gt; string(2) "14" ["euid"]=&gt; ...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

优化MATLAB分段函数绘制:提升效率,绘制更快速

![优化MATLAB分段函数绘制:提升效率,绘制更快速](https://ucc.alicdn.com/pic/developer-ecology/666d2a4198c6409c9694db36397539c1.png?x-oss-process=image/resize,s_500,m_lfit) # 1. MATLAB分段函数绘制概述** 分段函数绘制是一种常用的技术,用于可视化不同区间内具有不同数学表达式的函数。在MATLAB中,分段函数可以通过使用if-else语句或switch-case语句来实现。 **绘制过程** MATLAB分段函数绘制的过程通常包括以下步骤: 1.
recommend-type

SDN如何实现简易防火墙

SDN可以通过控制器来实现简易防火墙。具体步骤如下: 1. 定义防火墙规则:在控制器上定义防火墙规则,例如禁止某些IP地址或端口访问,或者只允许来自特定IP地址或端口的流量通过。 2. 获取流量信息:SDN交换机会将流量信息发送给控制器。控制器可以根据防火墙规则对流量进行过滤。 3. 过滤流量:控制器根据防火墙规则对流量进行过滤,满足规则的流量可以通过,不满足规则的流量则被阻止。 4. 配置交换机:控制器根据防火墙规则配置交换机,只允许通过满足规则的流量,不满足规则的流量则被阻止。 需要注意的是,这种简易防火墙并不能完全保护网络安全,只能起到一定的防护作用,对于更严格的安全要求,需要
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。