closest number in sorted array https://practice.geeksforgeeks.org/problems/find-the-closest-number/0

closestNumber.py

def getClosest(nums, k):
    
    if k < nums[0]: return nums[0]
    if k > nums[len(nums)-1]: return nums[len(nums)-1]
    
    left, right = 0 , len(nums)-1
    
    while left <= right:
        mid = left + (right-left)//2
        if nums[mid] > k:
            right = mid-1
        elif nums[mid] < k:
            left = mid+1
        else:
            return nums[mid]

    return nums[right] if (nums[left]-k) > (k-nums[right]) else nums[left]