网页制作基础教程cs3答案_郑州网站优化托管_最新新闻事件_河北网站建设制作

坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day9

寻找峰值

• 题目描述
• 解题思路
  • 寻找峰顶
    • 红色：目标峰顶左侧
    • 蓝色：目标峰顶及右侧
    • 所以最右侧的一定是蓝色的，所以right指针初始指向的为len（nums）-2的位置
    • 比较M（mid）和M+1指向的数字来染色（题目表述为所有数字均不同，故要么小于，要么大于）
    • 若M<M-1，则M在峰顶左侧，M及左边都是红色
    • 若M>M-1，则M是峰顶或者M在峰顶右侧，M及右边都是蓝色
    • 最终left处即为答案
    • （此题可以用二分的两个原因：1、相邻元素不等 2、一个数组必有峰 峰值的左右侧都是小于峰值的，相当于提供了一种有序性）
• 代码参考

func findPeakElement(nums []int) int {// [0,n-2]//(-1,n-1) 用开区间结果正确！！！left := -1right := len(nums)-1for (left+1 < right){mid := left + (right - left)/2if nums[mid] < nums[mid+1]{left = mid }else{right = mid }}return right
}

• tips
  • 注意循环条件为，区间不为空，即left+1<right
  • 注意！mid的更新要放在循环体里面！