package question;

import java.util.HashMap;
import java.util.Map;

public class Question1 {
 public int[] twoSum(int[] nums, int target) {
 Map<Integer, Integer> map = new HashMap<>();
 for (int i = 0; i < nums.length; i++) {
 map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
 }
 for (int i = 0; i < nums.length; i++) {
 int num = target - nums[i];
 int a = num == nums[i] ? 1 : 0;
 if (map.getOrDefault(num, 0) - a > 0) {
 for (int j = 0; j < nums.length; j++) {
 if (nums[j] == num && i!=j) return new int[]{i, j};
 }
 }
 }
 return null;
 }

}