162. Find Peak Element

A peak element is an element that is strictly greater than its neighbors.

Given an integer array nums, find a peak element, and return its index. If the array contains multiple peaks, return the index to any of the peaks.

You may imagine that nums[-1] = nums[n] = -∞.

My Answer 1: Accepted (Runtime: 40 ms - 91.06% / Memory Usage: 14.3 MB - 88.08%)

class Solution:
    def findPeakElement(self, nums: List[int]) -> int:
        if nums is None:
            return 0
        
        peak = max(nums)
        
        return nums.index(peak)

당연히 max 값을 주면 되는 거 아닌가...

문제를 제대로 이해 못한거 같기도..^^

Linear Scan

Solution 1: Runtime: 40 ms - 91.06% / Memory Usage: 14.5 MB - 37.72%

class Solution:
    def findPeakElement(self, nums: List[int]) -> int:
        for i in range(0, len(nums)-1):
            if (nums[i] > nums[i+1]):
                return i
            
        return len(nums)-1

피크는 한개니까 하락세면 무조건 nums[i] 를 리턴하는듯
for 문에서 return 되지 않았다면 계속 상향세라는 의미니까 마지막 인덱스값을 리턴

어떤 솔루션이든 제출할 때마다 런타임이 극과 극을 오가서 당황스럽다;