Two sum

---

Question

Analysis

给定一个整数数组，在其中找两个数，两数满足其和为一个随机的整数且这两个数不等，返回这两个数的下标。

Answers

• Brute Force

public int[] twoSum (int[]nums;int target){
  for (int i=0;i

• Two-pass Hash Table

public int[] twoSum(int[] nums,int target){
  Map map=new HashMap<>();
  for (int i=0;i

• One-pass Hash Table

public int[] twoSum (int[] nums,int target){
  Map map=new HashMap<>();
  for(int i=0;i