leetcode刷题实录：1

前言

开始刷leetcode，保证平均每天一道题吧，学学别人的思路，提高编程技术。

目录

正文

问题1

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [3, 7, 11, 15], target = 18
因为 nums[1] + nums[2] = 7+11 = 18
所以返回 [1, 2]

解答

编程语言是python
首先是最容易想到的暴力破解方法，无序数组，遍历：

class Solution:
    def twoSum(self, nums, target):
   
        for i in range(0,len(nums)-1):      #为什么是长度-1，因为最后一个元素肯定给第二个加数了
        	for j in range(i+1,len(nums)):        #为什么从i+1开始，因为，前面在外层循环测试过了，不用再测试
        		if nums[i]+nums[j]==target:
        			return [i,j]                                #返回i，j
        			break                                      # 中断
        return None                              #健壮性，无解的输出

class Solution:
    def twoSum(self, nums, target):
   
        hashmap = {}
        for index, num in enumerate(nums):
            another_num = target - num
            if another_num in hashmap:
                return [hashmap[another_num], index]
            hashmap[num] = index
        return None

思路浅析：
第二个方案，这个方案是在寻找的过程中建立一个hash映射，同时利用了python自带的判断元素存在与否的操作in。