All files / leetCode 0162.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
6x
1x
 
5x
 
5x
9x
9x
 
 
 
5x
5x
4x
1x
 
3x
 
 
 
5x
 
 
export default function findPeakElement(nums: number[]): number | undefined {
  if (nums.length < 2)
    return 0
 
  let result = 0
 
  for (let lo = 0, hi = nums.length - 1; lo <= hi;) {
    const mid = lo + ((hi - lo) >> 1)
    if (
      (mid === 0 || nums[mid] >= nums[mid - 1])
      && (mid === nums.length - 1 || nums[mid] >= nums[mid + 1])
    ) {
      result = mid
      break
    } else if (mid > 0 && nums[mid - 1] > nums[mid]) {
      hi = mid - 1
    } else {
      lo = mid + 1
    }
  }
 
  return result
}