TwoSum

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

자료구조 : Map(Key,Value)이용

알고리즘 1. Map 생성. 2. Map.put(Key,Value) = Key :타겟값에서 nums 배열의 원소값을 뺀 값, Value :그 인덱스. 3. nums에서 key값이 있는지 찾는다. - map.containsKey(nums[i]). 찾으면 바로 Game's over! 찾고자하는 것은 다 찾음. 4. Map의 (key,value) 와 3에서 찾은 배열의 인덱스가 답이 된다!

알고리즘을 Java로 구현 반복문 구조 : 반복문을 돌리면서 Map에 데이터를 넣을 때, 처음에는 Map에 아무것도 없다. 처음에 Map에 (타겟값 - nums[i],i)를 넣는다. 그리고 나서 위의 Map key값과 nums배열을 비교한다. 비교해서 있다면 그 인덱스값을 바로 정답 배열에 넣는다.

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //1. 자료구조 생성 - Map 이용
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        int[] result = new int[2];
        //2. 알고리즘
        //타겟 값에서 nums[0]을 뺀다. 인덱스와 원소값을 map에 저장하고, (찾으려는 값 = 타겟-nums[0],0)
        for(int i=0;i<nums.length;i++) {
            if(map.containsKey(nums[i])) {
                result[0] = map.get(nums[i]);//value(index)값을 가져온다.
                result[1] = i;
            }else {
                map.put(target-nums[i],i);
            }
        }
        return result;
    }
}

배운 내용 정리(Java의 Map) 1. Map에 데이터 넣기 : Map.put(key,value) 2. Map에서 데이터 가져오기 : Map.get(key) //key값으로 value를 찾는다. 3. Map에 데이터가 있는지 확인 : Map.containsKey(nums[i]) //if(nums[i] == Map.get(...)가 이 한 문장으로 해결된다.

//map에 해당하는 값이 있는지 확인.
if(map.containsKey(nums[i])) {
result[0] = map.get(nums[i]);//value(index)값을 가져온다.
result[1] = i;
}