题目：1184.公交站间的距离

最新推荐文章于 2024-07-22 16:27:42 发布

十年一觉尘与土

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量76

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/130461895

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

leetcode题目，网址：1184. 公交站间的距离 - 力扣（LeetCode）

解题思路：

计算顺时针方向距离与逆时针方向距离，返回其中的较小者即可。

解题代码：

class Solution {
    public int distanceBetweenBusStops(int[] distance, int start, int destination) {
        int clockwiseDistance=0;
        int counterClockwiseDistance=0;
        for(int i=start;i!=destination;i++){
            if(i>=distance.length){
                i=0;
            }
            if(i==destination)
                break;
            clockwiseDistance+=distance[i];
        }
        for(int i=start;i!=destination;i--){
            if(i<0){
                i=distance.length-1;
            }
            if(i==destination)
                break;
            counterClockwiseDistance+=(i-1>=0?distance[i-1]:distance[distance.length-1]);
            if(counterClockwiseDistance>clockwiseDistance){
                break;
            }
        }
        return Math.min(counterClockwiseDistance,clockwiseDistance);
    }
}

总结：

注意 distance[i] 是 i 到 i+1%n 的距离，因此逆时针计算距离时要取 distance[i-1]。

官方题解依次遍历，根据条件确定该距离是顺时针还是逆时针。