LeetCode之Find Peak Element（Kotlin）

问题：

---

方法： 最简单的方法，循环遍历一遍，可是算法复杂度是O(n)。题目提示复杂度是O(logN)，能够很容易地联想到二分，若是中点前面的值大于中点的值，则前面的区间必存在峰值，反以后面必存在，经过二分查找能够更高效地找到峰值。

具体实现：

class FindPeakElement {
    fun findPeakElement(nums: IntArray): Int {
        return findPeakElement(nums, 0, nums.lastIndex)
    }

    private fun findPeakElement(nums: IntArray, startIndex: Int, endIndex: Int): Int {
        val midIndex = (endIndex + startIndex) / 2
        val midVal = nums[midIndex]
        val leftIndex = midIndex - 1
        val leftVal = when (midIndex) {
            0 -> Long.MIN_VALUE
            else -> nums[leftIndex].toLong()
        }
        val rightIndex = midIndex + 1
        val rightVal = when (midIndex) {
            nums.lastIndex -> Long.MIN_VALUE
            else -> nums[rightIndex].toLong()
        }
        return if (midVal > leftVal && midVal > rightVal) {
            midIndex
        } else if (midVal < leftVal) {
            findPeakElement(nums, startIndex, leftIndex)
        } else {
            findPeakElement(nums, rightIndex, endIndex)
        }
    }
}

fun main(args: Array<String>) {
    val input = intArrayOf(1, 2, 4, 2)
    val findPeakElement = FindPeakElement()
    println(findPeakElement.findPeakElement(input))
}
复制代码

有问题随时沟通

具体代码实现能够参考Github