题目描述：两数之和

代码实现：Github

Java代码

  1. import java.util.HashMap;
  2. import java.util.Map;
  4. public class Solution {
  6.     /**
  7.      * 暴力破解法，遍历整个数组，两两相加，最后得到结果
  8.      * 时间复杂度 O(n^2) 空间复杂度 O(1)
  9.      * @param nums
  10.      * @param target
  11.      * @return
  12.      */
  13.     public int[] Solution_01(int[] nums, int target) {
  14.         int length = nums.length;
  15.         for (int i = 0; i < length; ++i) {
  16.             int first = nums[i];
  17.             int j = i + 1;
  18.             for (; j < length; ++j) {
  19.                 int second = nums[j];
  20.                 if (target == first + second) {
  21.                     return new int[]{i, j};
  22.                 }
  23.             }
  24.         }
  25.         return new int[]{};
  26.     }
  28.     /**
  29.      * 哈希表判断法，遍历一遍数组，每次判断目标值减去遍历到的值的差是否在哈希表中
  30.      * 时间复杂度 O(n) 空间复杂度 O(n)
  31.      * @param nums
  32.      * @param target
  33.      * @return
  34.      */
  35.     public int[] Solution_02(int[] nums, int target) {
  37.         int length = nums.length;
  38.         Map<Integer, Integer> map = new HashMap<>();
  39.         for (int i = 0; i < length; ++i) {
  40.             if (map.containsKey(target - nums[i])) {
  41.                 return new int[] {i, map.get(target - nums[i])};
  42.             }
  44.             map.put(nums[i], i);
  45.         }
  47.         return new int[] {};
  48.     }
  49. }