「LeetCode 」1. 两数之和

题目：

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题1

简单粗暴，通过两边for循环，找到下标相同的值，记录下标后返回。该解法任何语言通用。
时间复杂度： O(n²)

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 = i+1;j< nums.length;j++){
                 if(nums[i]+nums[j]==target){
                     result[0] = i;
                     result[1] = j;
                     return result;
                 }
             } 
        }
        return result;
    }
}

解题2

这个思路和解法耗时太高，换个思路，借助于Map来求解；将值存入Map中，两个map值得key相加为target；利用hashmap快速查找特性，每次插入时，检查key是否存在；存在即为查找结果。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int indexs[] = new int[2];
        Map numMap = new HashMap<Integer,Integer>();
        for(int i = 0;i< nums.length;i++){
            int temp = target-nums[i];
            if(numMap.containsKey(temp)){
                indexs[0] =  (int)numMap.get(temp);
                indexs[1] = i;
                break;

            }
            numMap.put(nums[i],i);
        }
        return indexs;
    }
}