반응형
Recent Posts
Recent Comments
관리 메뉴

개발잡부

TwoSum 본문

이직

TwoSum

닉의네임 2022. 7. 27. 16:47
반응형
public static int[] findTwoSum(int[] list, int sum) {
    Map<Integer, Integer> integerMap = new HashMap<>();
    System.out.println("sum: " + sum);
    if (list == null || list.length < 2)
        return null;
    for (int i = 0; i < list.length; i++) {
        int ch = sum - list[i];
        if( integerMap.containsKey(ch)){
            return new int[]{i, integerMap.get(ch)};
        } else {
            integerMap.put(list[i], i);
        }
    }
    return null;
}
반응형

'이직' 카테고리의 다른 글

[programmers] 같은 숫자는 싫어  (0) 2022.08.28
[codility] Dominator  (0) 2022.08.08
hadoop 준비  (1) 2022.07.27
[codility] Nesting  (0) 2022.07.26
[codility] Brackets  (0) 2022.07.25
Comments