Python实现Leetcode------1. 两数之和

1. 两数之和

---

题目链接：点我

---

思路

 有两种方式可以解决这个问题，一个是使用列表，一个是使用字典

列表:
    思路：
        对列表中的所有元素进行遍历，先输入第一个元素A，然后判断nums中是否存在target - A
        若有的话将两个增加到列表中,注意，每次计算的时候应排除其背身
    所用函数
        1 添加元素   dirct.append()
        2 根据内容找到元素的序号  nums.index()

字典：
    思路：
        判断目标元素是否在字典dirct中，如果在，就将其返回处理
        如果不在，将就数据加入dirct中，key为元素，元素值为其序列号

代码演示

nums = [3, 2, 4]
target = 6

class Solution:

    def twoSum_by_list(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        # 定义一个列表存放数据
        dirct = []
        for k, v in enumerate(nums):
            if target - v in nums:
                if nums.index(target - v) != k:
                    dirct.append(k)
                    z = nums.index(target - v)
                    dirct.append(z)
                    return dirct

    def twoSum_by_dir(self, nums, target):
        dirc = {}

        for k, v in enumerate(nums):
            if target - v in dirc:
                return [dirc.get(target - v), k]
            dirc[v] = k                


if __name__ == '__main__':
    t1 = Solution()
    result = t1.twoSum_by_list(nums, target)
    print (result)
    result = t1.twoSum_by_dir(nums, target)
    print (result)

学习python中， 希望每天刷三道题，坚持住，如果有错误或者不妥的地方，欢迎大家留言