이진 탐색

package Project;

public class Pro1 {
    public static void main(String[] args) {
        int[] nums = {1, 2, 5, 8, 10, 11, 14};
        int key = 11;
        int L = 0;
        int R = nums.length - 1;
        boolean flag = false;

        while (L <= R) {
            int mid = (R + L) / 2;

            if (nums[mid] == key) {
                System.out.println("숫자 " + key + "의 인덱스 번호는 " + mid + "입니다");
                flag = true;
                break;
            } else if (nums[mid] < key) {
                L = mid + 1;
            } else {
                R = mid - 1;
            }
        }
        if (flag == false) {
            System.out.println("찾는 값이 존재하지 않습니다");
        }
    }
}