二分答案模板

最新推荐文章于 2025-07-31 14:05:48 发布

原创最新推荐文章于 2025-07-31 14:05:48 发布 · 360 阅读

2 ·

CC 4.0 BY-SA版权

算法竞赛专栏收录该内容

110 篇文章

订阅专栏

博客主要围绕二分答案模板展开，虽未给出具体内容，但可知聚焦于该模板相关信息技术知识。二分答案是重要算法技巧，此模板或能助力解决相关算法问题。

在这里插入图片描述

//找最小值
//从不满足到满足的情况，求满足的最小值，即：大于等于key的最小值
//不满足 mid key 满足
while(left<=right){
	    	int  mid = (left+right)>>1;
	    	if(check(mid)){
	    		ans = mid;
	    		right = mid -1;
	    	}else{
	    		left = mid +1;
	    	}
	    }
	    System.out.println(ans);

//找最大值
//从满足到不满足的情况，求满足的最大值，即：小于等于key的最大值
//满足 key mid 不满足
  while(left<=right){
	    	int  mid = (left+right)>>1;
	    	if(check(mid)){
	    		ans = mid;
	    		left = mid +1;
	    	}else{
	    		right = mid -1;
	    	}
	    }
	    System.out.println(ans);