--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第162题：寻找峰值。
问题描述
输入：nums = [1,2,3,1]
输出：2
解释：3 是峰值元素，你的函数应该返回其索引 2。
输入：nums = [1,2,1,3,5,6,4]
输出：1 或 5
解释：你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5， 其峰值元素为 6。
1 <= nums.length <= 1000
-2^31 <= nums[i] <= 2^31 - 1
对于所有有效的 i 都有 nums[i] != nums[i + 1]
问题分析
public int findPeakElement(int[] nums) {
int left = 0;
int right = nums.length - 1;
while (left < right) {
int mid1 = (left + right) >>> 1;
int mid2 = mid1 + 1;
if (nums[mid1] < nums[mid2])
left = mid2;// 右边肯定有峰值
else
right = mid1;// 左边肯定有峰值
}
return left;
}
public:
int findPeakElement(vector<int>& nums) {
int left = 0;
int right = nums.size() - 1;
while (left < right) {
int mid1 = left +(right-left)/2;
int mid2 = mid1 + 1;
if (nums[mid1] < nums[mid2])
left = mid2;// 右边肯定有峰值
else
right = mid1;// 左边肯定有峰值
}
return left;
}
def findPeakElement(self, nums: List[int]) -> int:
left, right = 0, len(nums) - 1
while left < right:
mid1 = left + ((right - left) >> 1)
mid2 = mid1 + 1
if nums[mid1] < nums[mid2]:
left = mid2 # 右边肯定有峰值
else:
right = mid1 # 左边肯定有峰值
return left
