Chênh Lệch Mã Vận Đơn Giao Hàng Nhanh

Mô tả

Trạm trung chuyển Giao Hàng Nhanh mỗi sáng nhận về hai lô hàng từ hai nhà kho khác nhau. Nhân viên phân loại cần ghép từng đơn ở lô một với một đơn ở lô hai thành từng cặp, sao cho độ lệch mã vận đơn giữa hai đơn trong cặp là nhỏ nhất có thể, nhằm tối ưu thao tác quét máy.

Mỗi đơn hàng mang một mã là số nguyên. Bạn được cho hai danh sách mã của hai lô, cả hai đều đã theo thứ tự không giảm. Hãy tìm độ lệch tuyệt đối nhỏ nhất giữa một mã thuộc lô thứ nhất và một mã thuộc lô thứ hai.

Đầu vào

• a: mảng số nguyên — mã vận đơn lô thứ nhất, sắp không giảm.
• b: mảng số nguyên — mã vận đơn lô thứ hai, sắp không giảm.

Đầu ra

• Trả về một số nguyên là độ lệch tuyệt đối nhỏ nhất |a[i] - b[j]| với mọi chỉ số i thuộc lô một và j thuộc lô hai.

Ràng buộc

• 1 ≤ len(a), len(b) ≤ 10^5
• -10^9 ≤ a[i], b[j] ≤ 10^9
• a và b đã cho sẵn theo thứ tự không giảm.

Ví dụ

Ví dụ 1

Đầu vào: a = [1, 3, 15], b = [10, 12, 20]

Giải thích: Xét các cặp tiềm năng:

• 15 và 10 chênh 5
• 15 và 12 chênh 3 ← nhỏ nhất

Đầu ra: 3

Ví dụ 2

Đầu vào: a = [1, 2, 3], b = [5, 6]

Giải thích: Khoảng cách gần nhất là giữa 3 và 5, chênh đúng 2.

Đầu ra: 2