LeetCode每日一题-2021-06-14-852. 山脉数组的峰顶索引

最新推荐文章于 2022-12-04 17:38:52 发布

丨Vb丨

最新推荐文章于 2022-12-04 17:38:52 发布

阅读量74

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_38799439/article/details/117916159

版权

LeetCode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

在这里插入图片描述

两段条件法

	while( left < right ){
		int mid = left + (right -left >> 1);
		if(  ){ //答案在左区间
			right = mid;
		}else{ //答案在右区间
			left = mid + 1;
		}
	} //left == right
	return left;

三段条件法

	while( left < right ){
		int mid = left + (right -left >> 1);
		if(  ){ //找到答案
			return mid;
		}else if(){ //答案在右区间
			left = mid + 1;
		}else if(){答案在左区间
			right = mid;
		}
	} //left == right
	return left;