为了改bug我还花了一次机会看测试点😭 时间复杂度：O(nlog⁡2n)O(n\log_2n)O(nlog2 n)

A-B 数对 题意 给出一个数组以及一个正整数C，找A和B，求A - B = C的个数（不同位置的数字一样的数对算不同的数对） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 方法 简单描述 A-B=C 则 A-C=B 所以要枚举一个A，求出B有x个，答案+x 重点-如何找B 可以先sort，再用最后等于B的下标 - 第一个等于B的下标+1就可以啦，这里给一个样例说明 第一个1的下标是0，最后一个为1的下标是2，2-0+1=3个 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 重点 二分函数return的值很重要哦！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码

众所周知 pos1−pos2=cntpos1-pos2=cnt pos1−pos2=cnt [1] so 我们可以用for来编程 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. pos1pos1pos1=第一个大于x的数,pos2pos2pos2=第一个大于等于x的数,cntcntcnt=查询数字的个数 ↩︎

用map储存，再遍历时，加上ai−ma_i-mai −m的数量即可 注意，没说先后顺序，不用除2 查询mp[i]mp[i]mp[i]时间复杂度:O(log⁡2a[i])O(\log_2 a[i])O(log2 a[i]) 时间复杂度:O(nlog⁡2a[i])O(n\log_2 a[i])O(nlog2 a[i])

2行

二分大师也！ 看一下代码吧 测试点信息一览： 图片 最高仅需32MS 关注我，即可变帅