Leetcode（1）两数之和

• 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

• 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

• 给定 nums = [2, 7, 11, 15], target = 9,因为 nums[0] + nums[1] = 2 + 7 = 9
  所以返回 [0, 1]

解答（1）：双重循环进行遍历，这样速度比较慢

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
        for(int i=0;i<nums.length-1;i++){
            for(int j=1;i+j<nums.length;j++){
                if(nums[i]+nums[i+j]==target){
                    result[0]=nums[i];
                    result[1]=nums[j];
                    return  result;
                }
            }
        }
        return result;
    }
}

使用Hashmap，先遍历一遍将每一个存进去map中，再遍历一遍去获取对target减去的值，如果能获取到，并且下标不是自身的话，就表示找到了。

class Solution {  
    public int[] twoSum(int[] nums, int target) {  
        int[] result = new int[2];  
        Map<Integer,Integer> map = new HashMap<>();  
        for (int i = 0; i < nums.length; i++)  
            map.put(nums[i],i);  

        for (int i = 0; i < nums.length; i++) {  
            int v = target - nums[i];  
            if (map.containsKey(v) && i != map.get(v)){  
                result[0] = i;  
                result[1] = map.get(v);  
                return result;  
            }  
        }  
        return result;  
    }  
}