分享一个NlogN思路,线性遍历,按二进制统计已遍历元素的信息,即每个二进制位上总共出现几次1几次0,算新的元素对结果的贡献就只需要遍历每个二进制位上的信息(按位计算符合分配律),时间是logN, 总共NlogN

相关推荐

点赞 评论 收藏
分享
WillingLing:查看图片
点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务