题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 第一种：暴力求解

/**
     * 暴力求解
     * 时间复杂度为：n2
     * @param arr
     * @param num
     */
    public static void bruteForce(int[] arr ,int num){
    	int[] result=new result[2]; //定义返回的数组
        for (int i = 0; i < arr.length; i++) {
        	//for循环直接暴力求解
            for (int j = i+1; j < arr.length; j++) {
                if (arr[i]+arr[j] == num){
                   	result[0]=i;
                   	result[1]=j;
                   	return result;
                }
            }
        }
        result result;
    }

这一种是大家能够轻松想到的一种方法，但是这一种没有达到要求。 所以我们对这一种方法进行了改进，使用HashMap的来处理数据。

第二种：HashMap方法

/*
*时间复杂度为：n
*/

public static int[] HashMap_jisuan(int[] arr,int num) {
		//定义一个哈希表
        HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
        int[] result=new int[2];

		//将所有的列表中的数值存入哈希表。
        for (int i = 0; i < arr.length; i++) {
            if (map.get(i)==null){
                map.put(arr[i],i);
            }
        }
        //重新遍历
        for (int j = 0; j <arr.length ; j++) {
           //在这里判断：
           int diff=num-arr[j];
           if (map.containsKey(diff) && map.get(diff) != j){
               result[0]=j;
               result[1]=map.get(diff);
           }
        }
        return result;
    }