两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]




python解决：

class Solution(object):
　　def twoSum(self, nums, target):
　　"""
　　:type nums: List[int]
　　:type target: int
　　:rtype: List[int]
　　"""

　　hashmap = {}

　　for index, num in enumerate(nums):
　　　　t = target - num
　　　　if t in hashmap:
　　　　　　return [hashmap[t], index]
　　　　hashmap[num] = index
　　return None

 

Java解决：

class Solution {
　　public int[] twoSum(int[] nums, int target) {

　　　　for(int i = 0; i< nums.length;i++){

　　　　　　for(int j = i+1; j < nums.length;j++){

　　　　　　　　if nums[j] == target - nums[i]{

　　　　　　　　　　return new int[] {i,j}

　　　　　　　　　}

　　　　　　}

　　　　}

　　throw new IllegalArgumentException("No two sum solution");

}

}

 

C++解决：

class Solution {
public:
　　vector<int> twoSum(vector<int>& nums, int target) {
　　　　if(nums.size()==0) return {};
　　　　map<int,int> m;
　　　　for(int i = 0; i < nums.size();++i){
　　　　　　int t = target - nums[i];
　　　　　　if(m.count(t)){
　　　　　　　　return {m[t],i};
　　　　　　　}
　　　　　　m[nums[i]] = i;
　　　　}
　　　　return {};
}
};