1. 题目

两数之和

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

2. 解题思路

使用哈希表，遍历数组，把元素值-对应的角标作为K-V存在哈希表中，存之前判断target-当前元素值对应的值是否在哈希表中，如果存在，则找到满足条件的值。

3. 题解

  1. private int[] twoSum(int[] nums, int target) {
  2.     HashMap<Integer, Integer> map = new HashMap<>();
  4.     for (int i = 0; i < nums.length; i++) {
  5.         //判断(目标值-当前元素值)是否存在于map中
  6.         int result = target - nums[i];
  7.         if(map.containsKey(result)) {
  8.             return new int[] {map.get(result), i};
  9.         }
  10.         map.put(nums[i], i);
  11.     }
  12.     throw new IllegalArgumentException("No two sum solution");
  13. }

4. 分析

时间复杂度

O(n)

空间复杂度

O(n)

5. 知识点

哈希表