Java实现两数之和

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

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

解法1

 /**
     * 暴力求解
     * @param nums
     * @param target
     * @return
     */
    public static int[] twoSum(int[] nums,int target){
        int[] result = new int[2];
       for (int i = 0;i < nums.length;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

/**
     * 缓存重复计算的值，计算差值的下标
     * @param nums
     * @param target
     * @return
     */
    public static int[] twoSum1(int[] nums,int target){
        int[] result = new int[2];
        //key为元素值，value为每个元素对应的下标
        Map<Integer,Integer> cacheMap = new HashMap<>(nums.length + 1);
        for (int i = 0;i < nums.length;i++){
            int another = target - nums[i];
            Integer anotherIndex = cacheMap.get(another);
            if (anotherIndex != null){
                result[0] = anotherIndex;
                result[1] = i;
                break;
            }else{
                cacheMap.put(nums[i],i);
            }
        }
        return result;
    }