package com.company;

public class Main {

    public static void main(String[] args) {
        int[] array = new int[10];
        for(int i = 0; i < array.length; i++) {
            array[i] = i;
        }
        System.out.println(search(array, 9));
    }

    public static boolean search(int[] array, int num) {
        boolean boo = false;
        int k = 0;
        int z = array.length - 1;

        if (num <= (array[array.length - 1] > array[0] ? array[array.length - 1] : array[0])) {
            while (z != k) {

                int temp = (z + k) / 2;
                if (array[temp] == num || num == array[array.length - 1]) {
                    boo = true;
                    break;
                }


                if (num > array[temp]) {
                    k = temp;
                } else {
                    z = temp;
                }

            }
        }
        return boo;
    }

}