福哥答案2020-11-13：

二分法。有時候陣列無序，同樣可以採用二分法。這道題考察的是全域性觀，左邊下降趨勢，右邊上升趨勢，函式影象呈凹形，必有極小值。中左值和中值呈上升趨勢，中值右邊可以直接捨棄；中值和中右值呈下降趨勢，中值左邊可以直接捨棄。

golang程式碼如下：

package class01

import (
    "fmt"
    "testing"
)

//區域性最小值問題
/*
求其中一個極小值
陣列無序，但相鄰元素不等
*/
//go test -v -test.run TestBSAwesome
func TestBSAwesome(t *testing.T) {
    fmt.Println("----------------------")
    if true {
        s := []int{3, 2, 4, 8, 7, 12}

        fmt.Println("陣列：", s)
        ret := GetLessIndex(s)
        fmt.Println("結果序號：", ret)
        fmt.Println("----------------------")
    }
}

func GetLessIndex(arr []int) int {
    arrlen := len(arr)
    //陣列沒元素
    if arrlen == 0 {
        return -1 // no exist
    }
    //第一個元素
    if arrlen == 1 || arr[0] < arr[1] {
        return 0
    }
    //最後一個元素
    if arr[arrlen-1] < arr[arrlen-2] {
        return arrlen - 1
    }

    left := 1
    right := arrlen - 2
    mid := 0
    for left < right {
        mid = left + (right-left)>>1
        if arr[mid] > arr[mid-1] { //中值大於中左值，捨棄右邊
            right = mid - 1
        } else if arr[mid] > arr[mid+1] { //中值大於中右值，捨棄左邊
            left = mid + 1
        } else {
            return mid
        }
    }
    return left
}

　　執行結果如下：