<Algorithm> 89. twosum(LeetCode)

1. Twosum 

• 예전에 거의 똑같은 문제를 본 적이 있었는데 오랜만에 다시보니 확 떠오르질 않았다.

• 이문제도 수학적으로 접근해 볼 필요가 있는 문제

import java.util.HashMap;
import java.util.Map;
import java.util.stream.IntStream;
 
public class Main {        
        
    public int[] two(){
        
            int nums[] = new int[] {1,11,15,17};
            int target = 12;
            int result[] = new int[2];
            Map<Integer,Integer> map = new HashMap<>();
            IntStream.range(0, nums.length)
            .forEach(i ->{
                int sub = nums[i] - target;
                
                if(map.containsKey(sub)) {
                    result[0] = map.get(sub);
                    result[1] = i;
                }
                map.put(nums[i], i);
            });
            
            return result;
        }
        
    }
    
 

참고 & 출처