土立口三金 2017-02-23 16:03 采纳率: 0%
浏览 1179

leetcode two sum的问题

给定一个整数数组,找出其中两个数满足相加等于你指定的目标数字。

要求:这个函数twoSum必须要返回能够相加等于目标数字的两个数的索引,且index1必须要小于index2。请注意一点,你返回的结果(包括index1和index2)都不是基于0开始的。

你可以假设每一个输入肯定只有一个结果。

举例:

输入:numbers={2, 7, 11, 15}, target = 9

输出:index1 = 0 index2 =1

vector twoSum(vector& nums, int target) {
unordered_map imap;

for (int i = 0;; ++i) {
    auto it = imap.find(target - nums[i]);

    if (it != imap.end()) 
        return vector<int> {i, it->second};

    imap[nums[i]] = i;
}

}

想问为何是在最后面给map赋值?
在if前面赋值会报错

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-02-23 17:14
    关注

    先要判断迭代器是否到达了imap的最后位置,否则i会越界

    评论

报告相同问题?

悬赏问题

  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能