1184 LeetCode 公交站间的距离

题目描述:
LeetCode 第1184题
类型简单

思路:
顺时针和逆时针分别计算出来,比较大小

代码如下:

class Solution {
public:
    int distanceBetweenBusStops(vector<int>& distance, int start, int destination) {
        int clock=0,anclock=0;
        if(start==destination)  return 0;
        int begin=min(start,destination);
        int end=max(start,destination);
        for(int i=begin;i<end;i++){
            clock+=distance[i];
        }
        int j=end;
        while(j!=begin){
            anclock+=distance[j];
            j++;
            if(j==distance.size())
            j=0;
        }
        return min(clock,anclock);
    }
};
发布了224 篇原创文章 · 获赞 0 · 访问量 3145

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104874611