Untitled
unknown
plain_text
2 years ago
296 B
13
Indexable
s = arr[x] + arr[y]
low = y + 1
high = len(arr) - 1
mid = (low + high) // 2
while low <= high:
if arr[mid] == s:
break
elif arr[mid] < s:
low = mid + 1
else:
high = mid - 1
mid = (low + high) // 2
k += mid - y
if s <= arr[mid]:
k -= 1Editor is loading...
Leave a Comment