简单的空间 换时间的一个小列子

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

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

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

 

 public static void main(String[] args) {
        int [] arr = {2,3,5,6 };
        int num = 9;
        System.out.println(Arrays.toString(twoSum(arr,num)));
    }
    // 正常解法，两次循环，
   //这里是把第一个值放到map中，然后用target-当前循环的值，
    public static int[] twoSum(int[] nums, int target) {
        int len = nums.length;
        Map<Integer,Integer> map = new HashMap<>(len-1);
        map.put(nums[0], 0);
        for (int i = 1;i < len; i++){
            // 是否在map中，如果map中有值，如果有值，则返回当前下标与map中的下标
            if (map.containsKey(target-nums[i])){
                return  new int[] {i,map.get(target-nums[i])};
            }
            // 如果没有值相等，则把这个值放到中，供下次使用
            map.put(nums[i],i);
        }
        throw new IllegalArgumentException();
    }