背景:最近想搞下算法,因为觉得自己算法这块不踏实,so,leetcode刷题走起。
题目要求:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
简单等级的leetcode,应该大家都能看得懂,就不解释了。
解题思路:一看到这种题,我脑袋浮现的就是通过迭代去拿它,然后他说了不能重复取数组中的元素,python里面的dict是唯一的,所以可以用dict的key来存数组下标,鉴于你迭代中每次只取一个值,如果想再取一个值,要么再迭代,要么用index取,有点不明智。所以我想用target减去取的值,再看得到值在不在list里面。代码如下:
看评价结果: