智慧团建软件免费下载入口在哪里可以找到?
摘要:网站设计软件免费下载,智慧团建入口,昆明网站定制开发,网站主播牛客网: BM19 题目: 寻找数组峰值,可能多个返回任一个,每个值满足nums[i] ! nums[i1] 思路
网站设计软件免费下载,智慧团建入口,昆明网站定制开发,网站主播牛客网: BM19
题目: 寻找数组峰值#xff0c;可能多个返回任一个#xff0c;每个值满足nums[i] ! nums[i 1]
思路: 双指针 left 0, right n-1, 相向而行#xff0c;取中间位置mid, nums[mid]与nums[mid1]比较#xff0c;如果nums[mid] nums[mid1]#xff0c;说明…牛客网: BM19
题目: 寻找数组峰值可能多个返回任一个每个值满足nums[i] ! nums[i 1]
思路: 双指针 left 0, right n-1, 相向而行取中间位置mid, nums[mid]与nums[mid1]比较如果nums[mid] nums[mid1]说明峰值在mid或mid右边令left mid 1此时rightmid时可直接终止否则峰值在mid或mid左边令right mid, 此时left为mid时直接终止循环条件为当不满足 left right时停止right坐标为峰值。
代码:
// gopackage main
// import fmt/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param nums int整型一维数组 * return int整型
*/
func findPeakElement( nums []int ) int {// write code hereif len(nums) 0 {return -1}left, right : 0, len(nums) - 1for left right {mid : left (right-left)1if nums[mid] nums[mid1] {left mid 1} else {right mid}}return right
}
