leetcode刷题笔记 162.寻找峰值【简单】

最新推荐文章于 2024-05-30 22:47:04 发布

EGNIR

最新推荐文章于 2024-05-30 22:47:04 发布

阅读量67

点赞数

分类专栏： leetcode刷题笔记文章标签： leetcode 二分法

本文链接：https://blog.csdn.net/weixin_46477226/article/details/119143400

版权

leetcode刷题笔记专栏收录该内容

104 篇文章 0 订阅

订阅专栏

1、二分法第一个模板（等号）

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

2、二分法第二个模板（不等号）
找上坡的尽头

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