LEEDCODE 724寻找数组的中心下标

cpp 复制代码
class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int len = nums.size();
        int left_sum = 0;
        int right_sum = 0;
        
        for(int i = 0; i < len; i++ )
        {
            right_sum += nums[i];
        }

        for(int i = 0; i < len; i++ )
        {
            if(i > 0)
                left_sum += nums[i - 1];
            if(i < len)
                right_sum -= nums[i];
            if(left_sum == right_sum)
                return i;
        }
        return -1;
    }
};
相关推荐
im_AMBER5 小时前
Leetcode 95 分割链表
数据结构·c++·笔记·学习·算法·leetcode·链表
Boilermaker19925 小时前
[算法基础] FooldFill(DFS、BFS)
算法·深度优先·宽度优先
leiming65 小时前
c++ find 算法
算法
CoovallyAIHub5 小时前
YOLOv12之后,AI在火场如何进化?2025最后一篇YOLO论文揭示:要在浓烟中看见关键,仅靠注意力还不够
深度学习·算法·计算机视觉
梭七y5 小时前
【力扣hot100题】(121)反转链表
算法·leetcode·链表
qq_433554545 小时前
C++字符串hash
c++·算法·哈希算法
无限进步_5 小时前
【C语言】堆(Heap)的数据结构与实现:从构建到应用
c语言·数据结构·c++·后端·其他·算法·visual studio
再难也得平5 小时前
两数之和和字母异位词分组
数据结构·算法
shizhenshide5 小时前
极速响应:平均破解速度<3秒的验证码服务,为抢购爬虫而生
算法
AD钙奶-lalala5 小时前
leetcode核心母题总结
算法·leetcode·职场和发展