import java.util.HashMap;

/**
 * @Author :田宇寒.
 * @Date :Created in 14:19 2021年5月28日
 * @Description:leetcode1题 求两数组和
 * @Modified By:
 * @Version: 1.0$
 */
public class code1 {

 class SolutionWithN2 {
 public int[] twoSum(int[] nums, int target) {
 /**
 * create by: 田宇寒
 * description: 两数和暴力穷举 时间复杂度为O(N^2) 空间复杂度为O(1)
 * create time: 14:26 2021年5月28日
 * @Param: nums
 * @Param: target
 * @return int[]
 */
 int[] result = new int[]{0, 0};
 for (int i = 0; i < nums.length; i++) {
 for (int j = i + 1; j < nums.length; j++) {
 if (nums[i] + nums[j] == target) {
 result[0] = i;
 result[1] = j;
 }
 }
 }
 return result;
 }
 }

 class SolutionWithN_1 {
 public int[] twoSum(int[] nums, int target) {
 /**
 * create by: 田宇寒
 * description: 两数和 利用hashmap 时间复杂度为O(N) 空间复杂度为O(N)
 * create time: 14:27 2021年5月28日
 * @Param: nums
 * @Param: target
 * @return int[]
 */
 HashMap<Integer, Integer> hashMap = new HashMap<>(nums.length);
 for (int i = 0; i < nums.length; i++) {
 if (hashMap.containsKey(target - nums[i])) {
 return new int[] {hashMap.get(target - nums[i]), i};
 }
 hashMap.put(nums[i], i);
 }
 return new int[0];
 }
 }



}