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

相关推荐

02-12 01:30
已编辑
四川文理学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务