旋转数组的最小数字

描述：
把一个数组最开始的若干个元素搬到数组的末尾， 我们称之数组的旋转。输入一个
递增排序的数组的一个旋转， 输出旋转数组的最小元素。

例子：
例如数组{3,4,5,1,2 ｝为
｛ 1,2,3,4,5}的一个旋转，该数组的最小值为1。

解题思路：
Step1.和二分查找法一样，我们用两个指针分别指向数组的第一个元素和最后一个
元素。
Step2.接着我们可以找到数组中间的元素：
如果该中间元素位于前面的递增子数组，那么它应该大于或者等于第一个指针指向
的元素。此时数组中最小的元素应该位于该中间元素的后面。我们可以把第一个指
针指向该中间元素，这样可以缩小寻找的范围。如果中间元素位于后面的递增子数
组，那么它应该小于或者等于第二个指针指向的元素。此时该数组中最小的元素应
该位于该中间元素的前面。
Step3.接下来我们再用更新之后的两个指针，重复做新一轮的查找。

    private fun minOfCircularArray(arr:Array<Int>):Int {
        if (arr.isEmpty()) {
            throw IllegalArgumentException("invalid input")
        }
        var indexHead = 0 ;
        var indexTail = arr.size -1
        var indexMid = indexHead

        while (arr[indexHead] >= arr[indexTail]) {
            if (indexTail - indexHead == 1) {
                indexMid = indexTail
                break
            }
            indexMid = (indexHead + indexTail) /2
            if (arr[indexMid] >= arr[indexHead]) {
                indexHead = indexMid
            } else if (arr[indexMid] <= arr[indexTail]) {
                indexTail = indexMid
            }
        }
        return arr[indexMid]
    }