package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
2563. Count the Number of Fair Pairs
Solution idea
Binary Search
思路总结
- 题目只要求计算数量，不要求列出具体的pair。所以，就可以先排序，然后使用Binary Search。
- 题目要求
lower <= nums[i] + nums[j] <= upper. 也就是说，对于每个nums[i]对应的nums[j]的范围是[lower - nums[i], upper - nums[i]]。这可以抽象成类型题：对于一个数x，求出满足条件的区间. 求区间的问题，可以使用upperBound(),lowerBound()来解决。