力扣（leetcode）每日一题 1184 公交站间的距离
1184. 公交站间的距离 - 力扣（LeetCode）
题干
环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。
环线上的公交车都可以按顺时针和逆时针的方向行驶。
返回乘客从出发点 start 到目的地 destination 之间的最短距离。
解法
先不管出发点和终点，只有两个点，左边和合右边的点。然后这个线段可以成是环状
有两种走法，一种是从左边往右边走，还有一种是右边往左边走。去两种走法的最小值。
class Solution {
public int distanceBetweenBusStops(int[] distance, int start, int destination) {
int min = Math.min(start, destination);
int max = Math.max(start, destination);
int sum = 0;
int count = 0;
for (int i = 0; i < distance.length; i++) {
sum += distance[i];
if (i >= min && i < max) {
count += distance[i];
}
}
return Math.min(count, sum - count);
}
}