chao8030的博客

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

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