LeetCode OJ Find Peak Element

二分。

class Solution {

public:

    int findPeakElement(const vector<int> &num) {

        if (num.size() <= 1) return 0;

        int l = 0, r = num.size() - 1, mid, s = num.size() - 1;

        while (l <= r) {

            mid = (l + r) / 2;

            if ((mid == 0 && num[mid] > num[mid + 1]) || (mid == s && num[mid - 1] < num[mid]) || (num[mid - 1] < num[mid] && num[mid] > num[mid + 1])) return mid;

            else if ((mid == 0 && num[mid] < num[mid + 1]) || (num[mid - 1] < num[mid] && num[mid] < num[mid + 1])) l = mid + 1;

            else if ((mid == s && num[mid - 1] > num[mid]) || (num[mid - 1] > num[mid] && num[mid] > num[mid + 1])) r = mid - 1;

            else r = mid - 1;

        }

    }

};