文章目錄

• 題目描述
• 思路 && 代碼
• • • 1. 暴力法 O(n)
    • 2. 二分法 O(logN)
    • 二刷

打卡第十七天～

題目描述

• 難點在于 logN 復雜度
  

思路 && 代碼

1. 暴力法 O(n)

• 最簡單的做法，直接遍歷判斷即可。

class Solution {public int findPeakElement(int[] nums) {if(nums.length == 1) {return 0;}if(nums.length == 2) {return nums[1] > nums[0] ? 1 : 0;}if(nums[0] > nums[1]) {return 0;}if(nums[nums.length - 1] > nums[nums.length - 2]) {return nums.length - 1;}// 定義：值大于左右相鄰值的元素for(int i = 1; i < nums.length - 1; i++) {if(nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) {return i;}}return -1;} }

2. 二分法 O(logN)

• 說到O(logN)的復雜度，那么基本上可以直接往二分走了。
• 注意題干中的nums[0] = nums[n] = -∞，這是我們可以二分的基礎。
• 二分思路：取mid，進行nums[mid]、nums[mid + 1] 對比，往較大處遞歸。
• leetcode 評論區看到這個例子很便于理解：爬山，因為左邊、右邊的終點都是山底
  （題干-∞條件），因此當前往高處走的話，最終肯定能走到山峰。
• 來個例子 + 圖，方便理解：[1,2,1,3,5,6,4]，注意趨勢線，保持左邊界上升、右邊界下降
  

class Solution {public int findPeakElement(int[] nums) {// 爬山思想：兩邊的終點都是山底，當前往高爬，肯定能碰到峰頂（終點要下山的嘛）int left = 0;int right = nums.length - 1;// 先確定，每次二分，大的一邊肯定有峰值while(left < right) {int mid = left + (right - left) / 2;if (nums[mid] > nums[mid + 1]) {right = mid;} else {left = mid + 1;}}// 循環結束后，left == right，此時可以保證 nums[i] 是相鄰的峰值return left;} }

二刷

• 爬山思路可給我留下太深印象了

class Solution {public int findPeakElement(int[] nums) {// 只要在往上，就一定能到頂int left = 0, right = nums.length - 1;while(left < right){int mid = (left + right) / 2;if(nums[mid] < nums[mid + 1]) {left = mid + 1;} else {right = mid;}}return left;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【LeetCode笔记】162. 寻找峰值（Java、二分、偏数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。