LeetCode 第1題 Two sum (easy)——python

 題目來源：

                      https://leetcode.com/problems/two-sum/description/

 題目描述：

 解決辦法：

1.採用暴力算法(Brute Force)，時間複雜度爲O(n^2)

    其具體思路是採用循環的方式遍歷整個列表，看是否能同時找到元素x和target-x

    其代碼爲：

    

class Solution:
    def twoSum(self, nums, target):
        for i in  range(len(nums)):
            for j in range(i,len(nums)):
                if(nums[i]==(target-nums[j])):
                    return [i,j]

2.採用HashMap的方法，時間複雜度爲O(n)

    python裏面的dictionary和C++中的map的功能是一樣的，裏面的數據是按照“鍵-值對”成對出現的，這樣可以減少查找所用的時間。思路是：將字典中的key設定爲列表中的值，value設定的是該值相對應的位置，只要滿足num和target均在字典中則找到答案。

class Solution:
    def twoSum(self, nums, target):
        buff={}
        for i in range(len(nums)):
            buff[target-nums[i]]=i
        for j in range(len(nums)):
            if (nums[j] in buff.keys() and buff[nums[j]!=j]):##防止同一個元素出現兩遍
                return[j,buff[nums[j]]]