題目描述

一個快遞公司希望在一條街道建立新的服務(wù)中心。公司統(tǒng)計了該街道中所有區(qū)域在地圖上的位置，并希望能夠以此為依據(jù)為新的服務(wù)中心選址：使服務(wù)中心到所有區(qū)域的距離的總和最小。

給你一個數(shù)組positions，其中positions[i] = [left, right] 表示第 i 個區(qū)域在街道上的位置，其中l(wèi)eft代表區(qū)域的左側(cè)的起點(diǎn)，right代表區(qū)域的右側(cè)終點(diǎn)，假設(shè)服務(wù)中心的位置為location：

??? 如果第 i 個區(qū)域的右側(cè)終點(diǎn)right滿足 right < location，則第 i 個區(qū)域到服務(wù)中心的距離為 location - right；
??? 如果第 i 個區(qū)域的左側(cè)起點(diǎn)left 滿足 left > location，則第 i 個區(qū)域到服務(wù)中心的距離為left - location；
??? 如果第 i 個區(qū)域的兩側(cè)left，right滿足left <= location <= right，則第 i 個區(qū)域到服務(wù)中心的距離為0

選擇最佳的服務(wù)中心位置為location，請返回最佳的服務(wù)中心位置到所有區(qū)域的距離總和的最小值。
————————————————
華為OD機(jī)試2022&2023（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12225173.html

華為OD機(jī)試2023最新題庫 更新中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12228764.html

華為OD機(jī)試題庫 復(fù)盤中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12257144.html

原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/129310310

華為OD機(jī)試2022&2023（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12225173.html

華為OD機(jī)試2023最新題庫 更新中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12228764.html

華為OD機(jī)試題庫 復(fù)盤中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12257144.html