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

相关推荐

shtdbb_:还不错,没有让你做了笔试再挂你
点赞 评论 收藏
分享
牛客网
牛客企业服务