数组两两求和值为key

数组中的数两两求和，和为key的个数，且数组中的数只能用一次

下面是js实现：

<script>
function addSum(arr,key){
var num = 0;
var newarr = [];
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr.length;j++){
if(arr[i] + arr[j] == key && i!=j && newarr.indexOf(arr[i])==-1 && newarr.indexOf(arr[j])==-1){
num++;
newarr.push(arr[i]);
newarr.puslocalStorage 与 sessionStorageh(arr[j]);
}
}
}
return num;
}
alert(add([1,2,3,4,5],6));
</script>

下面是python实现：

利用 哈希表，把元素值设为key，对应下标为value 

 遍历数组，当前数为ai，如果哈希表里有target-ai的键，结果就出来了 

class Solution(object):
    # @return a tuple, (index1, index2)
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        dic = {}
        size = len(nums)
        for i in range(size):
            dic[nums[i]] = i
        for i in range(size):
            if dic.get(target-nums[i]):
                return i+1,dic.get(target-nums[i])+1