leetcode-1：Two Sum

原题网址：https://leetcode.com/problems/two-sum/
题目大意：给定一个整数的数组，返回两个数的下标，使得这两个数的加和等于target。
解题思路：
1、暴力法求解
遍历数组，两两相加，时间复杂度为O($n^2$)，空间复杂度为O(1)
2、使用Hash表，时间复杂度为O(n)，空间复杂度为O(n)
具体代码：
Java实现，主要使用HashMap，散列映射表

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            int x=nums[i];
            if(map.containsKey(target-x)){
                return new int[] {map.get(target-x),i};
            }
            map.put(x,i);
        }
        throw new IllegalArgumentException("No two Sum solution");
    }
}

Python实现
这里主要使用Python的字典

class Solution(object):
    def twoSum(self, nums, target):
        dict = {}
        for i in xrange(len(nums)):
            x = nums[i]
            if target-x in dict:
                return (dict[target-x], i)
            dict[x] = i