import java.util.Arrays;

/*
  Дан отсортированный со сдвигом массив (rotated array) чисел, дано число, вернуть   индекс этого числа в массиве. Если такого элемента нет то вернуть -1. Должно работать за O(log N). Пример массива: {5,6,8,12,100, 1,3,4}
*/
public class index {

    public static int findIndex(int arr[], int t)
    {

        int index = Arrays.binarySearch(arr, t);
        return (index < 0) ? -1 : index;
    }

    public static void main(String[] args)
    {
        int[] myArray = {5, 6, 8, 12, 100, 1, 3, 4};

        System.out.println("Index position of 12 is: "
                           + findIndex(myArray, 12));

        System.out.println("Index position of 3 is: "
                           + findIndex(myArray, 3));
    }
}