关于E题的一个小问题

为什么直接二分就可以了呀 题目问第x小的美味值,为什么二分出的mid一定会在所有可能出现的美味值中出现。如果没出现,不是也有可能满足比他小的有x-1个嘛

全部评论
二分的时候会保证最后的答案是最小的符合条件的值 而最小符合条件的值一定是出现过的
点赞 回复 分享
发布于 2023-05-13 08:59 福建
什么题啊
点赞 回复 分享
发布于 2023-05-13 10:48 山东

相关推荐

头像
02-15 16:23
中南大学 Java
野猪不是猪🐗:签了美团真是不一样! 亲戚们都知道我签了美团,过年都围着我问送一单多少钱,还让弟弟妹妹们引以为戒,笑我爸我妈养了个🐢孩子,说从小就知道我这个人以后肯定没出息,我被骂的都快上天了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务