Khoảng Cách Đến Hàng Gần Nhất

Mô tả

Bạn là một shipper chạy đơn nước mắm trên tuyến đường duyên hải miền Trung. Trên con đường này có rất nhiều tiệm tạp hóa bán nước mắm nằm rải rác, mỗi tiệm ứng với một tọa độ tính bằng số kilômét (km) kể từ đầu đường. Để tối ưu cuốc xe, bạn muốn tìm hai tiệm gần nhau nhất, từ đó dễ dàng ghép hai điểm giao hàng trong cùng một lượt để tiết kiệm xăng. Nhiệm vụ của bạn là: cho trước tọa độ của các tiệm, hãy tìm khoảng cách ngắn nhất giữa hai tiệm bất kỳ.

Đầu vào

• Một mảng số nguyên diemGiao gồm n phần tử, mỗi phần tử là tọa độ của một tiệm (đơn vị km).

Đầu ra

• Trả về một số nguyên duy nhất là khoảng cách ngắn nhất giữa hai tiệm (hiệu tuyệt đối của hiệu hai tọa độ).

Ràng buộc

• 2 <= n <= 10^5
• 0 <= diemGiao[i] <= 10^9
• Các tọa độ trong mảng chưa được sắp xếp và có thể có giá trị trùng nhau.

Ví dụ

Ví dụ 1:

• Đầu vào: [5, 1, 8, 3]
• Đầu ra: 2
• Giải thích: Khi sắp xếp lại mảng ta được [1, 3, 5, 8]. Ta lần lượt xét khoảng cách giữa các cặp liên tiếp: 3 - 1 = 2, 5 - 3 = 2, 8 - 5 = 3. Khoảng cách ngắn nhất cần tìm là 2.

Ví dụ 2:

• Đầu vào: [10, 20, 10]
• Đầu ra: 0
• Giải thích: Có hai tiệm nằm ở đúng tọa độ 10. Khoảng cách giữa chúng là 0.