力扣（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);
    }
}