Day1 Leetcode

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]在这里插入代码片

解答1

def twoSum(self, nums, target) :
        lens=len(nums)
        j=-1
        for i in range(lens):
            if (target-nums[i]) in nums:
                if (nums.count(target-nums[i])==1)&((target-nums[i])==nums[i]):
                    continue
                else:
                    j=nums.index(target-nums[i],i+1)#从i后面开始查找即可，因为i之前如果有的话，[2,7,11,5]，在i=0的时候就结束了，没办法进行到i=1。7的位置
                    break
        if j>0:
            return [i,j]

解答1用到的知识：

list.index(x[, start[, end]])该方法返回查找对象的索引位置，如果没有找到对象则抛出异常。

解答2

def twoSum(self, nums, target) :
        lens = len(nums)
        j=-1
        for i in range(1,lens):
            temp = nums[:i]
            if (target-nums[i]) in temp:#不需要每次都遍历整个列表，判断，为了方便索引，选择判断i之前的
                j = temp.index(target-nums[i])
                break
        if j>=0:
            return [j,i]

解答2用到的知识：

这三种解答的执行用时依次减少：解答1：1048 ms。解答2：552 ms。解答3：68 ms

解答3

def twoSum(self, nums, target) :
        hashmap={}
        lens=len(nums)
        for index,num in enumerate(nums):
            hashmap[num]=index#将num作为key值，将index作为value值
        for i in range(lens):
            j=hashmap.get(target-nums[i])
            if j is not None and j!=i:
                return [i,j]

解答3用到的知识：

使用dict来实现hash索引值。
dict.get(key, default=None)，找到key对应的value值
for index,value in enumerate(list):将list的值和值的索引取出来

今天学习的csdn使用方法：
1、各级标题用#加空格space
2、代码快捷键Ctrl+shift+k
3、高亮在文本左右两边加==双等号