出题是一件痛苦的事情!
相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!
好吧,题目是这样的:给出一串数以及一个数字 CC,要求计算出所有 A - B = CA−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对).
第二行,NN 个整数,作为要求处理的那串数.
一行,表示该串数中包含的满足 A - B = CA−B=C 的数对的个数.
保证所有输入数据绝对值小于 2^{30}230.
以该题目为例,找有多少个数对能满足A-B=C(其中A,B未知,C已知),对于一个式子来说,要找两个都未知的数字组合起来等于一个常数,这听起来就比较困难,所以我们对式子做个变形A-C=B,也就是说在数组中去找那些数字A减去一个常量等于另外一个数.(想法尝试)
关于此题的纯暴力方法,就是O(n2)两个for循环遍历,这肯定会超时,我们就想能不能优化只用一个for循环,遍历一次得到结果.