两数之和

## 题目描述

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

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

## 示例

**输入:** nums = [2, 7, 11, 15], target = 9
**输出:** [0, 1]
**解释:** 因为 nums[0] + nums[1] = 2 + 7 = 9,所以返回 [0, 1]

## 提示

– 数组长度在 2 到 10^3 之间
– 数组元素值在 -10^9 到 10^9 之间
– 目标值在 -10^9 到 10^9 之间
– 只会存在一个有效答案

简单 时间限制: 1000 ms 内存限制: 65536 KB

输入格式

第一行包含两个整数n和target,第二行包含n个整数

输出格式

两个整数,表示答案的下标

示例

输入

4 9
2 7 11 15

输出

0 1

提交代码

登录后提交代码。


系列教程
0. 教程导航