代码均为考试原题,代码,测试通过率100%
题目:
思路逻辑:
从标准输入中读取输入,首先读取包含整数数组的字符串 s
,然后读取整数 k
。
-
将字符串
s
根据逗号分隔,去除首尾的括号,并将其解析为整数数组a
。 -
创建一个哈希表
mp
,用于存储整数数组中每个元素对应的下标列表。遍历整数数组a
,将每个元素作为键,如果哈希表中已经存在该键,则将当前元素的下标添加到对应的列表中,如果不存在,则创建一个新的列表并将当前元素的下标添加到列表中。 -
初始化变量
mx
为整数的最大值,并创建一个大小为 3 的整数数组res
用于存储最终结果。 -
使用两层循环遍历整数数组
a
中的所有元素,每次取两个不同的元素,计算它们的和now
(等于k
减去这两个元素的和)。 -
如果哈希表
mp
包含键now
,则表示有一个与now
相等的元素存在。遍历与now
相关联的