LeetCode 1184 公交站间的距离[数组] HERODING的LeetCode之路

最新推荐文章于 2024-07-22 16:27:42 发布

HERODING77

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量320

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法 c++ 数据结构数组

本文链接：https://blog.csdn.net/HERODING23/article/details/125955521

版权

LeetCode 专栏收录该内容

733 篇文章 6 订阅

订阅专栏

在这里插入图片描述

解题思路：
很简单的一道数组题，直接两个方向求和进行比较即可，另一个方向不方便求就拿全部求和结果减去正方向求和结果进行对比即可，代码如下：

class Solution {
public:
    int distanceBetweenBusStops(vector<int>& distance, int start, int destination) {
        int total = accumulate(distance.begin(), distance.end(), 0);
        int dest1;
        if(start > destination) {
            dest1 = accumulate(distance.begin() + destination, distance.begin() + start, 0);
        } else {
            dest1 = accumulate(distance.begin() + start, distance.begin() + destination, 0);
        }
        return min(dest1, total - dest1);
    }
};