Leetcode1184. 公交站间的距离

Every day a leetcode

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

解法1：嗯算

两条路径，选最短的那条。

int min(int a,int b)
{
    return a>b?b:a;
}
int max(int a,int b)
{
    return a>b?a:b;
}
int distanceBetweenBusStops(int* distance, int distanceSize, int start, int destination){
    int sum=0;
    int d=0;
    int from=min(start,destination);
    int to=max(start,destination);
    for(int i=0;i<distanceSize;i++) sum+=distance[i];
    for(int i=from;i<to;i++) d+=distance[i];
    return min(d,sum-d);
}

结果：