题目概况

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

题目的意义是，输入一个整数数组和一个目的和，让我们找整数数组中的两个元素，使他们的加和恰好即是目的和。返回这两个元素的位置。每一个输入都有且唯一一组满足前提的元素。

Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

主意

• 假如运用蛮力法能够简朴的处理这个题目。然则须要两层轮回，效力低。
• 所以我们新声明一个hashmap用来存储中心效果，使得只须要一趟遍历就能够完成查找。
• HashMap remain用来存储，每一个元素和目的元素的差值和这个元素的位置。如许的话，假如我们后续遍历到的元素恰好即是这个差值，就申明这两个元素加和恰好即是目的和。
• 所以关于每次遍历到的元素num，先查找remain中有没有key和num相称，假如有，则返回这两个元素的位置，假如没有，就把target－num的值和num的位置放入hashmap。

解法

    public int[] twoSum(int[] nums, int target) {
        int[] res  = {-1,-1};
        HashMap<Integer,Integer> remain = new HashMap<Integer,Integer>();
        
        for(int i=0;i<nums.length;i++){
            if(remain.containsKey(nums[i])){
                res[0] = remain.get(nums[i]);
                res[1] = i;
                return res;
            }else{
                remain.put(target-nums[i], i);
            }
        }

        return res;
    }

javaScript篇

要领一

• 蛮力法～两层轮回暴力处理～

var twoSum = function(nums, target) {
    var res = new Array; 
    for(let i=0;i<nums.length-1;i++){
        let temp = target - nums[i];
        for(let j = i+1;j<nums.length;j++){
            if(temp == nums[j]){
               res[0] = i;
               res[1] = j;
                return res;
               }
        }
    }
};

要领二

• 由于javascript没有hashmap这类数据结构，所以我们这里用对象来替代map。由于js里的对象也是key－value键值对。

var twoSum = function(nums, target) {
var ans = [];
var exist = {};

for (var i = 0; i < nums.length; i++){
    if (typeof(exist[target-nums[i]]) !== 'undefined'){
        ans.push(exist[target-nums[i]]);
        ans.push(i);
    }
    exist[nums[i]] = i;
}

return ans;

};