1_Two Sum

import java.util.HashMap; import java.util.Map; class Solution { public int[] twoSum(int[] nums, int target) { // 해쉬맵 활용 Map<Integer, Integer> numsMap = new HashMap<>(); for (int i = 0; i < nums.length; i++) { // target에서 nums 값을 뺀 결과가 맵에 있으면 이를 반환. if (numsMap.containsKey(target - nums[i])) { return new int[] {numsMap.get(target - nums[i]), i}; } // 없으면 추가 numsMap.put(nums[i], i); } return null; } } //class Solution { // public int[] twoSum(int[] nums, int target) { // // 입력값 배열을 처음부터 순회 // for (int i = 0; i < nums.length; i++) { // // 입력값 배열을 그 다음부터 순회 // for (int j = i + 1; j < nums.length; j++) { // // 두 값의 합을 비교해 target과 일치하는 경우 정답으로 리턴 // if (nums[i] + nums[j] == target) { // return new int[]{i, j}; // } // } // } // return null; // } //}