Leetcode—1184. 公交站间的距离【简单】

源代码•宸

于 2024-09-16 18:35:12 发布

阅读量365

点赞数 2

分类专栏： LeetCode刷题文章标签： leetcode 算法经验分享 c++

本文链接：https://blog.csdn.net/qq_44631615/article/details/142305558

版权

LeetCode刷题专栏收录该内容

402 篇文章 5 订阅

订阅专栏

2024每日刷题（161）

Leetcode—1184. 公交站间的距离

在这里插入图片描述

实现代码

class Solution {
public:
    int distanceBetweenBusStops(vector<int>& distance, int start, int destination) {
        int clockwise = 0;
        int counterclockwise = 0;
        if(start > destination) {
            swap(start, destination);
        }
        int n = distance.size();
        for(int i = 0; i < n; i++) {
            if(i >= start && i < destination) {
                clockwise += distance[i];
            } else {
                counterclockwise += distance[i];
            }
        }
        return min(clockwise, counterclockwise);
    }
};