A-B数对题解
2024-12-21 09:15:00
发布于:浙江
A-B 数对
题意
给出一个数组以及一个正整数C,找A和B,求A - B = C的个数(不同位置的数字一样的数对算不同的数对)
方法
简单描述
A-B=C 则 A-C=B
所以要枚举一个A,求出B有x个,答案+x
重点-如何找B
可以先sort,再用最后等于B的下标 - 第一个等于B的下标+1就可以啦,这里给一个样例说明
1 1 1 2 3 3 4
第一个1的下标是0,最后一个为1的下标是2,2-0+1=3个
重点
二分函数return的值很重要哦!
这里空空如也
有帮助,赞一个