162. Find Peak Element

class Solution {
public:
    int findPeakElement(vector<int>& nums) 
    {
        if(nums.size() == 1)  return 0;
        if(nums[0] > nums[1]) return 0;
        if(nums[nums.size()-1] > nums[nums.size()-2]) return nums.size()-1;

        int s = 1, e = nums.size()-2;
        int mid = s + (e - s)/2;

        while(s<=e)
        {
            if(nums[mid] > nums[mid-1] && nums[mid] > nums[mid+1])
                return mid;

            else if( nums[mid] < nums[mid+1]) 
                s = mid + 1;
            else if( nums[mid] < nums[mid-1])
                e = mid;
                
            mid = s + (e - s)/2;

        }
        return {};
    }
};