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

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

   你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

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

  效果图：



      //暴力输出：
  ​
      /**
       * 遍历所有的元素，然后通过arr[i]+arr[j]==target 判断元素是否相等
       * @param arr
       * @param target
       * @return
       */
      public  static  int [] arrays(int arr[] ,int target){
          for (int i = 0; i <arr.length-1 ; i++) {
              for (int j = i+1; j <arr.length ; j++) {
                  if (arr[i]+arr[j]==target){
                      return new int[]{i,j};
                  }
              }
          }
  ​
          throw new IllegalArgumentException("no two number solution");
      }

  
    /**
       * 利用哈希表查询
       * 思路：利用的是：将target-x=i的元素放在HashMap中，key为i，value与数组元素索引一样，
       * 利用containsKey()方法判断是否相等，如果在数组中遍历得出的i与哈希表中有相同的元素则为找到元素
       * @param arr
       * @param target
       * @return
       */
      public static int [] arrays1(int arr[] ,int target){
         int len=arr.length;
          HashMap<Integer,Integer> map = new HashMap();
          map.put(arr[0],0);
          for (int i = 1; i <len ; i++) {
              int another=target-arr[i];
              if(map.containsKey(another)){
                  return new int[]{i,map.get(another)};
              }
              map.put(arr[i],i);
  ​
          }
          throw new IllegalArgumentException("no two number solution");
      }