【华为OD机考真题】- 服务中心选址、服务中心的最佳位置（Java）

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

📚1. 题目描述

📢 具体题目描述如下：

一家快递公司希望在一条街道建立新的服务中心。公司统计了该街道中所有区域在地图上的位置，并希望能够以此为依据为新的服务中心选址:使服务中心 到所有区域的距离的总和最小。
给你一个数组 positions ，其中 positions[i]= [left,right] 表示第i个区域在街道上的位置，其中 let 代表区域的左侧的起点，right 表示区域的右侧终点，设择服务中心的位置为 location。
如果第i个区域的右侧起点 right 满足 right < location ，则第i个区域到服务中心的距离为 location - right
如果第i个区域的左侧起点 left 满足 left >location ，则第i个区域到服务中心的距离为 left - location;
如果第i个区域的两侧 left,right 满足 left<= location<= right ，则第i 个区域到服务中心的距离为 0;
选择最佳的服务中心的位置为 location ，请返回最佳的服务中心位置到所有区域的距离总和的最小值。