LeetCode 1184. 公交站间的距离 —vector顺逆时针。

题目地址: https://leetcode.cn/problems/distance-between-bus-stops/

题目解法：

class Solution {
    
public:
    int distanceBetweenBusStops(vector<int>& distance, int start, int destination) {
    
        int result_clockwise=0, result_counterclockwise=0;
        int size=distance.size();
        for(int i=0;(start+i)%size!=destination;++i)
                result_clockwise+=distance[(start+i)%size];

        for(int i=0;(destination+i)%size!=start;++i)
                result_counterclockwise+=distance[(destination+i)%size];
        return min(result_clockwise,result_counterclockwise);
    }
};

题目笔记

题目重点是给出了一个vector，一个起点和终点，分别计算累计的和，取最小。怎么样把vector索引分成两个部分依靠下面语句：

(start+i)%n
(destination+i)%n

一个从开始累加，然后对vector的大小取余，直至到达终点。一个 从结束开始累加，也对vector的大小取余，直到到达起点。 这个取余就很巧妙的将一个vector分成两个部分，不管终点是否大于起点，且大于vector的大小的时候，会自动索引到前头。