环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离

class Solution {
    public int distanceBetweenBusStops(int[] distance, int start, int destination) {
        int max=0,min=0;
        int total=0,s1=0,s2=0,a=0;
        if(start<destination)
        {
            max=destination;min=start;
        }
        else
        {
            max=start;min=destination;
        }
            for(int i=0;i<distance.length;i++)
            { total+=distance[i];}
            for(int j=0;j<distance.length;j++)
            {
                if(j>=min&&j<max)
                {
                     s1+=distance[j];
                }
                
            }
            s2=total-s1;
            if(s1<s2)
            {a=s1;}
            else
            {a=s2;}
            return a;
        }
}

这个程序好麻烦，弄了好久。

 

class Solution {
    public int distanceBetweenBusStops(int[] distance, int start, int destination) {
        int s1=0,s2=0,sum=0;
            for(int i=start;i<destination;i++)
            {
                int element1=distance[i];
                s1+=element1;
            }
            for(int i=0;i<distance.length;i++)
            {
                int element2=distance[i];
                sum+=element2;
            }
            s2=sum-s1;
            if(s2>s1)
            {
                return s1;
            }
            else
            {
                return s2;
            }
        }
    }

 一开始写的，室友提醒了我才发现有可能start和destination可能会反过来，所以前面我一直没有通过。