关于E题的一个小问题

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

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

相关推荐

草稿猫编程:查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务