LeetCode01两数之和的两种解法

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

这道题可以使用两种解法
1.暴力法：
暴力法就是使用两个指针，一个指针指向前面，一个指针指向后面， 如果某个时刻的值符合要求，那么就返回对应的数组下表
代码：

    public int[] Solution(int[] nums, int target){
        int[] s=new int[2];
        for (int i = 0; i < nums.length-1; i++) {
            for (int j = i+1; j <nums.length ; j++) {
                if(nums[i]+nums[j]==target){
                    s[0]=i;
                    s[1]=j;
                }
            }
        }
        return s;
    }

2.哈希法：
哈希法就是把数组中的值当做map中的key，数组值对应的索引当做map中的value。
迷惑点：
hashmap中是不可以存储两个相同的key的，那如果遇到了两个相同的数是，该如何实现？
解决：
如果数组中有两个相同的数，此时我们要取的target的值也正好是这两个数的和。此时当遇到其中的第一个数时，他不走if判断，此时会把他放在hashmap中，当遇到第二个时他走的是if判断，此时hashmap中有与之相同的数了，此时用当前的target-nums[i]的数与之进行比较，正好，所以可以实现此功能，他是先比较，如果不符合之后在进行put操作
代码：

    public int[] Solution(int[] nums, int target){
        Map<Integer,Integer> hashmap=new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
            int result=target-nums[i];
            if(hashmap.containsKey(result)){
                return new int[]{hashmap.get(result),i};
            }
            hashmap.put(nums[i],i);
        }
        return new int[0];
    }