logo AlgoBeat OnlineJudge
登录 注册

#10233. [Leecode 1] Two Sum

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

给定一个整数数组 和一个整数目标值 ,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

你可以按任意顺序返回答案。

输入格式

  • 第一行一个整数 ,表示数组长度。
  • 第二行包含 个整数,表示数组
  • 第三行一个整数

输出格式

输出两个整数,表示两个元素的下标,用空格分隔。

样例

示例 1:

输入:
4
2 7 11 15
9
输出:
0 1

示例 2:

输入:
3
3 2 4
6
输出:
1 2

示例 3:

输入:
2
3 3
6
输出:
0 1

数据范围与提示

  • 保证有且仅有一个有效答案。

提示

你能想出一个时间复杂度小于 的算法吗?