package ch18;

import java.util.Arrays;

public class P73_3 {
    public int[] twoSum(int[] numbers, int target) {
        // 배열 순회
        for (int i = 0; i < numbers.length; i++) {
            // 타깃에서 현재 값을 뺀, 찾아야 하는 값 지정
            int expected = target - numbers[i];
            // 이진 검색으로 값 찾기, 시작 인덱스는 현재 위치 다음으로 해서 찾아야 할 범위를 점점 좁힌다.
            int idx = Arrays.binarySearch(numbers, i + 1, numbers.length, expected);
            // 인덱스가 0 이상인 값이면 찾은 것이므로 결과 리턴
            if (idx >= 0) {
                return new int[]{i + 1, idx + 1};
            }
        }
        return null;
    }
}