1.Two Sum Leetcode Python

标签：python   leetcode   hashtable   

Output: index1=1, index2=2

这道题目来自于introduction to algorithm书上，介绍的是brute force的用法。 

这里我们采用hashtable 将数值即为key value为index 将target-num[index]作为搜索条件。 类似的题目还有4 sum

代码如下：

class Solution:
    # @return a tuple, (index1, index2)
    def twoSum(self, num, target):
        process={}
        for index in range(len(num)):
            if target-num[index] in process:
                return [process[target-num[index]]+1,index+1]
            process[num[index]]=index

1.Two Sum Leetcode Python

标签：python   leetcode   hashtable   

原文地址：http://blog.csdn.net/hyperbolechi/article/details/43178537