（查找）03-寻找峰值

import java.util.*;

public class Solution {
    /**
     * @param nums int整型一维数组
     * @return int整型
     */
    public int findPeakElement (int[] nums) {
        // 申请左指针
        int left = 0;
        // 申请右指针
        int right = nums.length - 1;
        // 二分法遍历
        while (left < right) {
            int mid = (left + right) / 2;
            // 右边是往下=右边没有坡峰
            if (nums[mid] > nums[mid + 1])
                right = mid;
            // 右边是往上=右边能找到波峰
            else
                left = mid + 1;
        }
        // 其中一个波峰
        return right;
    }
}