刷题笔记-数组-两数之和

leetcode-两数之和

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

解题思路
1、暴力解题
循环法，循环用target减去nums的值，判断差值是否在nums内，再做判断差值和减数是否相同，不同则答案

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
   		 j=-1
        for i in arange(len(nums)):
        	if (target - nums[i]) in nums:
        		j = nums.index(target -nums[i])
        		if j !=i & j>0 :
        		break
        	return [j,i]
      

每次查找差值是否在nums时可以去除掉已经判断过的值无需全部遍历，因此可以做如下改写

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
    	j=-1
    	for i in arange(len(nums)):
    		temp = nums[i::]
    		if (target-nums[i]) in temp:
    			j = nums.index(target - nums[i])
    			break
    		if j>0:
    		return [j,i]

哈希表
利用查字典的方法

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
    	hashmap = {}
    	for i,num in enumerate(nums):
    		hashmap[num] = i
    	for i in arange(len(nums)):
    		j = hashmap.get(targe-nums[i])
    		if j is not none and j!=i
    		return[j,i]