162. Find Peak Element

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78

#ifdef LOCAL
#include <bits/stdc++.h>
using namespace std;

// tree node stuff here...
#endif

static int __initialSetup = []()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}
();

class Solution
{
public:
    // int findPeakElement(vector<int> &nums)
    // {
    //     long long int mx = LLONG_MIN;
    //     int idx = -1;
    //     for (int i = 0; i < (int)nums.size(); i++)
    //         if (nums[i] > mx) {
    //             mx = nums[i];
    //             idx = i;
    //         }
    //     return idx;
    // }

    int findPeakElement(vector<int> &nums)
    {
        int n = (int)nums.size(), l = 0, r = n - 1;
        while (r - l > 1) {
            int mid = l + (r - l) / 2;

            if (nums[mid] < nums[mid + 1])
                l = mid;
            else
                r = mid;
        }

        return nums[r] > nums[l] ? r : l;
    }

    // int findPeakElement(vector<int> &nums)
    // {
    //     int l = 0, r = (int)nums.size();
    //     while (r - l > 1) {
    //         int mid = l + (r - l) / 2;

    //         long long int a, b;
    //         if (mid >= 0)
    //             a = nums[mid];
    //         else
    //             a = LLONG_MIN;
    //         if (mid + 1 < (int)nums.size())
    //             b = nums[mid + 1];
    //         else
    //             b = LLONG_MIN;

    //         if (a < b)
    //             l = mid;
    //         else
    //             r = mid;
    //     }

    //     return r == (int)nums.size() ? l : (nums[l] > nums[r] ? l : r);
    // }
};

#ifdef LOCAL
int main()
{
    return 0;
}
#endif