两数之和
题目回顾
1 | 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值target的那两个整数,并返回它们的数组下标。 |
示例
示例1
1 | 输入:nums = [2,7,11,15], target = 9 |
示例2
1 | 输入:nums = [3,2,4], target = 6 |
示例3
1 | 输入:nums = [3,3], target = 6 |
视频题解
思路
- 通过暴力遍历的话也是很容易解决的,时间复杂度在 O(n2)
- 哈希查找的时间复杂度为 O(1),所以可以利用哈希容器 map 降低时间复杂度
Java代码
1 | class Solution { |