Mô tả
Anh Ba là nhân viên điều phối của Vietnam Post tại một tỉnh miền Tây. Mỗi sáng, anh nhận được danh sách tọa độ của các điểm giao hàng dọc theo quốc lộ. Để tối ưu chi phí nhiên liệu và rút ngắn thời gian giao, anh cần nhanh chóng xác định hai điểm nào ở gần nhau nhất. Nhiệm vụ của bạn là: cho một mảng các số nguyên biểu diễn tọa độ của các điểm giao hàng trên trục số, hãy tìm khoảng cách nhỏ nhất giữa hai phần tử bất kỳ trong mảng. Khoảng cách ở đây là trị tuyệt đối của hiệu hai tọa độ.
Đầu vào
Một mảng số nguyên a gồm n phần tử, mô tả tọa độ của các điểm giao hàng (đơn vị: kilômét).
Đầu ra
Trả về một số nguyên duy nhất là khoảng cách nhỏ nhất giữa hai phần tử phân biệt trong mảng.
Ràng buộc
2 <= n <= 10^5-10^9 <= a[i] <= 10^9- Các phần tử có thể trùng nhau về giá trị, nhưng luôn được xem là hai điểm khác nhau.
Ví dụ
Giả sử mảng đầu vào là [8, 3, 1, 5, 9].
Bước 1: Sắp xếp mảng theo thứ tự tăng dần, ta được [1, 3, 5, 8, 9].
Bước 2: Tính khoảng cách giữa các cặp liền kề: 3 - 1 = 2, 5 - 3 = 2, 8 - 5 = 3, 9 - 8 = 1.
Bước 3: Chọn ra khoảng cách nhỏ nhất là 1.
Kết quả trả về là 1.