[codility]Equi

最新推荐文章于 2022-03-07 13:31:19 发布

AI记忆

最新推荐文章于 2022-03-07 13:31:19 发布

阅读量1k

点赞数

分类专栏： codility 面试编程训练

本文链接：https://blog.youkuaiyun.com/sunbaigui/article/details/17011911

版权

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

本文介绍如何使用C++98标准求解数组元素之和，并通过遍历查找数组中使左右两边元素之和相等的索引。详细步骤包括初始化变量、遍历数组计算总和、再次遍历寻找等分点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// you can also use includes, for example:
// #include <algorithm>
int solution(const vector<int> &A) {
    // write your code in C++98
    //...calculate the sum of the array first
    long long sum = 0;
    for(int i = 0; i < A.size(); ++i)
        sum += A[i];
    //...and then traverse it forward, to find out the reqiured index
    long long leftSum = 0;
    long long rightSum = sum;
    for(int i = 0; i < A.size(); ++i)
    {
        rightSum -= A[i];
        if(leftSum == rightSum) return i;
        leftSum += A[i];
    }
    //...return result
    return -1;
}