LeetCode-两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        i = 0
        # 遍历列表,当目标数减当前数字之差在列表中,拿到索引退出循环.
        for num in nums:                    
            if target-num in nums[i+1:]:    
                index1 = i
                break                       
            i += 1

        # 从第一个数后开始遍历列表,找出第二个数
        i = index1+1                        
        while True:
            if nums[i] == target - nums[index1]:
                index2 = i
                # 跳出循环,保证拿到的是第一个找到的数,避免索引越界异常
                break                       
            i += 1
        return index1, index2   # 返回一个元组,这里元组自动组包

这个题目,我的解题思路很简单,for循环变量列表,当target-num在列表中就取出索引退出循环,再根据差去查第二个数的索引
第一个循环,差第二个数在不在列表中,要在当前数后的列表中查询,若直接查询整个列表,结果会有可能包含第一个数,不符合题意
第一个循环必须跳出,不然取出来的数字顺序是相反的
得到第一个数字索引后就可以退出循环,查询第二个数字索引,根据值查询索引,这里的坑还是不能直接查询整个索引,得在第一个数后的列表中查询