I almost exclusive see template II used for this question, I tried doing it with template III but don't really now how.
Does someone know the solution using template III?
Template II:
def findClosestElements(self, A, k, x):
left, right = 0, len(A) - k
while left < right:
mid = (left + right) / 2
if x - A[mid] > A[mid + k] - x:
left = mid + 1
else:
right = mid
return A[left:left + k]