chao8030的博客

原创 关于二分法的萌新理解（分巧克力，派，查找最近的元素）

二分前提：数组内容有序（升序或者降序） *找到左边界L和右边界R 循环条件：L< R 中点mid = （L + R）/ 2；//下取整，答案在数组中的右边 或者mid = （L + R + 1）/2；//上取整， 答案在数组中的左边 判断条件：非常重要 L 或者 R 被mid赋值前， 都要思考，mid在不在正确答案里面 在的话便直接赋值，不在则进行+1或者-1； 例：*PTA里面的分巧克力问...