LintCode[简单]二数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的二个数，可以假设有且只有一个答案，且同样的元素不能被重复利用
思路:
1.把数组的值和下标当做map的key,value保存
2.便利数组，用传入的和减去遍历数组的值
3.使用该值去map集合中查看看是否存在该键，在判断该键存储的下标是否为当前for遍历数组的下标
例：

public class SumDemo {
    public static void main(String[] args) {
        Integer[] ints=new Integer[]{1,2,3,4,5,6,7,8,9,10};
        Integer[] results=getIntegerSum(ints,9);
        for(Integer i : results){
            System.out.println(i);
        }

    }
    public static Integer[] getIntegerSum(Integer[] ints,Integer sum){
        Map<Integer,Integer> map=new HashMap<Integer, Integer>();
        for(int i=0;i<ints.length;i++){
            map.put(ints[i],i);//记录数组的值和下标
        }
        for(int i=0;i<ints.length;i++) {
            Integer test=sum-ints[i];//获取和减去当前位置的值
            if(map.containsKey(test) && map.get(test) !=i){//map集合中存在改值，并且该值的下标不为当前位置
                return new Integer[]{map.get(test),i};
            }
        }
        return null;
    }
}