See More

package code; /* * 162. Find Peak Element * 题意:找出数组中任意一个山顶点,时间复杂度O(lg(n)),山顶点指该数左右两边都的数都小于他 * 难度:Medium * 分类:Array, Binary Search * 思路:二分查找,想好左右两边递归判断。只要nums[mid]nums[mid+1]&&nums[mid]>nums[mid-1]) return mid; if(nums[mid]