获得徽章 14
曦若雨x送你网易云音乐黑胶VIP红包 送你的网易云音乐黑胶VIP拼手气红包,快拿走吧! y.music.163.com,记得投票,掘金2024年度人气创作者打榜中,快来帮我打榜吧~
activity.juejin.cn
打卡,游戏英雄升级潜力评估:1. 排序:使用 std::sort 对英雄等级数组进行排序。
2. 遍历:遍历排序后的数组,找到第一个与初始等级不同的英雄。
3. 计算:从第一个不同等级的英雄开始,计算剩余的英雄数量,即为有潜力的英雄数量。
问题:倒排索引
a 和 b 是有序数组,利用双指针法来高效地找出交集。
初始化指针:分别在 a 和 b 的开头设置两个指针 i 和 j。
遍历数组:
如果 a[i] 等于 b[j],则将该元素加入结果集,并同时移动两个指针。
如果 a[i] 小于 b[j],则移动 i 指针。
如果 a[i] 大于 b[j],则移动 j 指针。
结果排序:由于我们需要结果按从大到小的顺序,可以在最后对结果集进行排序。
关键点:
双指针法可以在线性时间内完成交集的查找。
结果集的排序可以在最后一步完成,以确保结果的顺序正确。
下一页