package Week_02;

import java.util.HashSet;

/**

* @author xingchen.lin

* @desc

* @time 2020/1/12 2:52 下午.

*/

public class S1TwoSum {

public static int[] twoSum(int[] nums, int target) {

HashSet<Integer> hashSet = new HashSet<>();

for (int num: nums) {

hashSet.add(num);

}

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

if (hashSet.contains(target - nums[i])) {

for (int j = 0; j < nums.length; j++) {

if (nums[j] == target - nums[i] && j != i) {

System.out.println(i);

System.out.println(j);

return new int[]{i, j};

}

}

}

}

return null;

}

}