From 2e01488b5f45d49e16b116f2b0c858c69bd0dd26 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Sat, 19 Apr 2025 00:06:47 -0600 Subject: 2563. count the number of fair pairs --- count_num_fair_pairs.py | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) (limited to 'count_num_fair_pairs.py') diff --git a/count_num_fair_pairs.py b/count_num_fair_pairs.py index 5933dbd..8d02562 100644 --- a/count_num_fair_pairs.py +++ b/count_num_fair_pairs.py @@ -19,9 +19,8 @@ class Solution(object): nums.sort() ans = 0 for i in range(len(nums) - 1, -1, -1): - v = nums[i] - a = bisect.bisect_left(nums, lower - v, lo=0, hi=i) - b = bisect.bisect_right(nums, upper - v, lo=0, hi=i) + a = bisect.bisect_left(nums, lower - nums[i], i + 1) + b = bisect.bisect_right(nums, upper - nums[i], i + 1) ans += b - a return ans -- cgit v1.2.3