The Egg Drop Problem java走地牙CTCI 6.8

最新推荐文章于 2019-04-27 04:27:01 发布

yangzhuhappy

最新推荐文章于 2019-04-27 04:27:01 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： CTCI

本文链接：https://blog.youkuaiyun.com/yangzhuhappy/article/details/88959549

CTCI 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个用于寻找从特定高度落下鸡蛋会破裂的临界点的算法。通过使用两个虚拟的‘鸡蛋’进行迭代测试，该算法能够在100层楼内精确找到这一临界点。文章详细解释了算法的工作原理，并提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Main {

    public static void main(String[] args) {
        System.out.println("Hello World!");
        System.out.println(findBreakPoint());
    }

    public static int findBreakPoint() {
        int interval = 14;
        int egg1 = interval;
        while(!isBreak(egg1) && egg1 < 100) {
            interval--;
            egg1 += interval;
        }
        if(egg1 > 100) {
            return isBreak(100) ? 100 : -1;
        } else {
            int egg2 = egg1 - interval + 1;
            while(!isBreak(egg2)) {
                egg2++;
            }
            return egg2;
        }
    }

    public static boolean isBreak(int egg) {
        int breakPoint = 91;
        if(egg < breakPoint) {
            return false;
        } else {
            return true;
        }
    }
}