Leetcode1：Two Sum

Hash map

利用hashmap，将每个元素值作为key，数组索引作为value存入hashmap，然后遍历数组元素，在hashmap中寻找与之和为target的元素。

　　·时间复杂度O(n)，空间复杂度O(n)。
实现1：
public class Solution {

    public int[] twoSum(int[] numbers, int target) {

    HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();

    int[] result = new int[2];

    for (int i = 0; i < numbers.length; i++) {

        if (map.containsKey(numbers[i])) {

            int index = map.get(numbers[i]);

            result[0] = index+1 ;

            result[1] = i+1;

            break;

        } else {

            map.put(target - numbers[i], i);

        }
    }

    return result;
    }

实现2：

public class solution{

             public int[]twoSum(int[]numbers, int target)

                          {

                          Hashmap<Integer,Interger>num=new Hashmap();

                          for(int i=0;i<numbers.length;i++){

                                num.put(number[i],i);

                                }

                          for (int i=0; i<numbers.length;i++){

                                Interger index2=num.get(target-number[i]);

                               if (interger index!=null&&index!=i){

                                  return new int[]{i+1,index2+1};

                               }

                              return null;

}

}