leetcode 01 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
思路:1.创建一个map
2.for循环遍历nums数组
3.用target减nums[i]以计算哪个数能跟当前的数字相加得到target
4.检查map里有没有这个数
若有则返回结果
没有则把num[i]当作key,i当作value放入map中
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
思路:1.创建一个map
2.for循环遍历nums数组
3.用target减nums[i]以计算哪个数能跟当前的数字相加得到target
4.检查map里有没有这个数
若有则返回结果
没有则把num[i]当作key,i当作value放入map中