#162.cpp

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int n=nums.size();
        
        if(n==1)
        {
            return 0;
        }
        else if(n==2)
        {
            if(nums[0]>nums[1])
            {
                return 0;
            }
            else
            {
                return 1;
            }
        }
        else
        {
            int l=0;
            int r=n-1;
            
            while(l<=r)
            {
                int mid=(l+r)/2;
                
                if(mid==0)
                {
                    if(nums[0]>nums[1])
                    {
                        return 0;
                    }
                    else
                    {
                        return 1;
                    }
                }
                else if(mid==n-1)
                {
                    if(nums[n-1]>nums[n-2])
                    {
                        return n-1;
                    }
                    else
                    {
                        return n-2;
                    }
                }
                else
                {
                    
                    if(nums[mid]>nums[mid+1] && nums[mid]>nums[mid-1])
                    {
                        return mid;
                    }
                    else if(nums[mid]<nums[mid+1])
                    {
                        l=mid+1;
                    }
                    else
                    {
                        r=mid-1;
                    }
                }
            }
        }
        return 0;
    }
};