题目描述:
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);
}
};