이진탐색

임의의 N개의 숫자가 입력으로 주어집니다.
N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램을 작성하세요.
단 중복값은 존재하지 않습니다.

▣ 입력설명
첫 줄에 한 줄에 자연수 N(3<=N<=1,000,000)과 M이 주어집니다. 두 번째 줄에 N개의 수가 공백을 사이에 두고 주어집니다.
▣ 출력설명
첫 줄에 정렬 후 M의 값의 위치 번호를 출력한다.
▣ 입력예제 1
8 32
23 87 65 12 57 32 99 81
▣ 출력예제 1

3

public static void main(String[] args) {
    int[] arr = new int[]{23,87,65,12,57,32,99,81};
    int M = 32;

    // 정렬
    java.util.Arrays.sort(arr);

    int solutionByFor = solutionByFor(arr, M);
    System.out.println(solutionByFor);

    int solutionByBinarySearch = solutionByBinarySearch(arr, M) + 1;
    System.out.println(solutionByBinarySearch);
}

private static int solutionByFor(int[] arr, int m) {
    int result = 0;

    // 숫자 위치 찾기 (1 시작)
    for (int i = 0; i < arr.length; i++) {
        if(arr[i] == m){
            result = i;
        }
    }

    return result + 1;
}

private static int solutionByBinarySearch(int[] arr, int m) {
    // 숫자 위치 찾기 (1 시작)
    int startIndex = 0;
    int lastIndex = arr.length - 1;
    int middleIndex = 0;

    while(true){
        middleIndex = (lastIndex + startIndex) / 2;

        if(arr[middleIndex] == m){
            return middleIndex;
        }else if(arr[middleIndex] > m){
            lastIndex = middleIndex - 1;    // 중간값은 조건에서 제외
        }else if(arr[middleIndex] < m){
            startIndex = middleIndex + 1;    // 중간값은 조건에서 제외
        }else{
            return -1;
        }
    }
}

private static void printArr(int[] arr) {
    for (int i : arr) {
        System.out.print(i + " ");
    }

    System.out.println("");
}