Tìm giá trị gần nhất bằng chia để trị

Với A đã sắp xếp không giảm, cần trả một **giá trị trong A** có khoảng cách abs(A[i]−K) nhỏ nhất. Không nhất thiết có phần tử bằng K. Trong bài này, nếu hai giá trị khác nhau cùng gần K, chọn **giá trị lớn hơn**. Ví dụ A=[2,8,14],K=9: các khoảng cách là 7,1,5 nên kết quả là giá trị 8, không phải chỉ số 1. Dãy rỗng chưa có giá trị để chọn, hàm trả None; không dùng −1 làm tín hiệu chung vì −1 có thể là một giá trị hợp lệ trong dãy.

```python def valueClosest(A, left, right, K): if left > right: return None if left == right: return A[left] if right - left == 1: if abs(A[left] - K) < abs(A[right] - K): return A[left] return A[right] mid = (left + right) // 2 if A[mid] == K: return A[mid] if K < A[mid]: return valueClosest(A, left, mid, K) return valueClosest(A, mid, right, K) ``` Gọi với left=0,right=len(A)−1. Nhánh hai phần tử dùng <; nếu cách đều, trả phía phải, tức giá trị lớn hơn hoặc bằng trên dãy không giảm. Nếu bỏ cơ sở hai phần tử, miền [0,1] có mid=0. Nhánh giữ [mid,right] lại tạo [0,1], nên có thể không tiến tới điểm dừng. Không đổi cơ sở hoặc hai biên tùy ý khi chuyển từ tìm đúng sang tìm gần nhất.