一個數組的值先從小到大遞增後從大到小遞減，找出最大的值

問題：java 給定一個數組，其值先從小到大遞增後從大到小遞減，找出最大的值。算法 思路：最簡單的辦法就是從第二個值開始，判斷是否知足 A[i] > A[i-1] && A[i] > A[i+1]. 若是知足，i 就是那個最大值的下標。該算法複雜度爲O(n).數組 咱們能夠改進這種算法，由於這個數組是排好序的，因此咱們能夠利用二分查找的思想，更快速的找到最大值，時間複雜度爲O(lg n)。.net

>>阅读原文<<