计蒜客 求零点 二分小数答案

题目链接

思路

可以枚举，也可以二分答案，我这里用的二分，这里的坑点是判断条件。
由于在区间内是递减的，所以判断条件应该反着来。

package binarySearch;

public class BinarySearch {
	static boolean check(double x) {
		if((Math.pow(x, 5) - 15 * Math.pow(x, 4) + 85 * Math.pow(x, 3) - 225 * x * x + 274 * x - 121 > 0))
			return true;
		return false;
	}
	public static void main(String[] args) {
		double l = 1.5;
		double r = 2.4;
		while(l <= r) {
			double mid = (l + r) / 2;
			if(check(mid))l = mid + 0.000001;
			else r = mid - 0.000001;	
		}
		System.out.println(String.format("%.6f", r));
	}
	
}