题解 | #两数之和#

1.两次循环遍历，因为返回的下标需要满足 index1 小于index2，且下标从1开始，故返回的时候需要加1(因为习惯了下标为0开始)

2.补充：看了下LeetCode的大佬题解，发现原来还可以用HashMap来解决问题，而且还挺高效的。

两次循环遍历代码：

import java.util.*;


public class Solution {
    /**
     * 
     * @param numbers int整型一维数组 
     * @param target int整型 
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
         for(int i=0;i<=numbers.length-1;i++    ){
             for(int j=i+1;j<=numbers.length-1;j++){
                 int sum=numbers[i]+numbers[j];
                 if(sum==target ) return new int[]{i+1,j+1};
             }
         }
        return new int[]{-1,1};


    }
}

使用HashMap的题解：
思路：通过遍历numbers数组，判断map中是否存在 目标值target与当前元素的差值(target-numbers[i]) 的键值，若map中存在该值则返回 它们的下标(加1是因为下标从1开始，由于循环是从下标0开始的，所以后面返回的时候要+1) ，如果没有该键值则 继续将 目标值与当前元素的差值put到map中，直至循环结束。(最后的return null并无太大影响，因为题目已经说明了有唯一题解，不过如果为了严谨性应该返回一个空值吧?)

public int[] twoSum (int[] numbers, int target) {
            HashMap<Integer, Integer> map = new HashMap<>();

            for(int i=0;i<=numbers.length-1;i++){
            if(map.containsKey(numbers[i])){
                return new int[]{map.get(numbers[i])+1,i+1};
            }else{
                map.put(target-numbers[i],i);
            }
            }
            return null;
        }