第三题想到个思路,类似快排,每次从所有数中选一个数当做锚点进行比较,第一轮就可以分出两批,一批大于这个数的,一批小于这个数的,选大于5亿的这一批继续进行如上操作,直到找到正中间的锚点。引入随机化(随机选锚点),复杂度O(nlogn)
点赞 评论

相关推荐

有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
11-18 15:57
门头沟学院 Java
最终归宿是测开:这个重邮的大佬在重邮很有名的,他就喜欢打92的脸,越有人质疑他,他越觉得爽😂
点赞 评论 收藏
分享
牛客网
牛客企业服务