两数之和

两数之和

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

//思路一:暴力循环
private static int[] meehods1(int[] nums,int target) {
        int len = nums.length;
        for(int i = 0; i < len-1; i++){
            for(int j = i + 1; j<len;j++){
                if(nums[i] + nums[j] == target){
                    return new int[]{i,j};
                }
            }
        }
        return new int[0];
    }

//思路二：使用哈希表,通过Map键值对键为数值，值为数值对应的索引，省去一层循环。
// 遍历数组因为数组第一个数之前没有数值，所以将数组第一个数直接存入Map，
// 之后每遍历一个数就查找Map中是否有符合值，没有则将数对应的键值存入Map中
private static int[] methods2(int[] nums,int target) {
        Map<Integer,Integer> ht = new HashMap<Integer, Integer>();
        ht.put(nums[0],0);
        for (int i = 1; i < nums.length ; i++) {
            if (ht.containsKey(target - nums[i])){
            int a = new int[]{ht.get(target - nums[i]),i};
                return a;
            }
            ht.put(nums[i],i);
        }
        return new int[0];
    }

本文参考：https://leetcode-cn.com/problems/two-sum/solution/