其他分享
首页 > 其他分享> > leetcode 01 两数之和

leetcode 01 两数之和

作者:互联网

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

思路:1.创建一个map   

   2.for循环遍历nums数组

   3.用target减nums[i]以计算哪个数能跟当前的数字相加得到target

   4.检查map里有没有这个数

        若有则返回结果

        没有则把num[i]当作key,i当作value放入map中

标签:map,01,target,nums,整数,数组,目标值,leetcode,两数
来源: https://www.cnblogs.com/sunzihui/p/16111913.html