【简单】1. 两数之和
题目
给定一个整数数组 nums
和一个目标值 target
,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
|
|
解题思路
- 1、 这道题目在普通有一种暴力解法,是两层循环。但是时间复杂度为
O(n^2)
- 2、另外一种方式是将每个值利用hash保存起来,使用
map
来寻找对应的index
时间复杂度为O(n)
参考代码
|
|
给定一个整数数组 nums
和一个目标值 target
,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
|
|
O(n^2)
map
来寻找对应的 index
时间复杂度为 O(n)
|
|