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;
    }
};
相关推荐
三斗米4 分钟前
Transformer入门:一文读懂《Attention Is All You Need》
算法·架构
Swift社区13 分钟前
LeetCode 458 - 可怜的小猪
算法·leetcode·职场和发展
AI科技星20 分钟前
宇宙的像素:真空中一点如何编码无限星光
数据结构·人工智能·算法·机器学习·重构
程芯带你刷C语言简单算法题23 分钟前
Day37~求组合数
c语言·开发语言·学习·算法·c
程序员-周李斌25 分钟前
transmittable-thread-local[线程池跨线程值传递]
java·开发语言·算法·散列表
Flash.kkl28 分钟前
优先算法专题十七——多源BFS
算法·宽度优先
Yzzz-F29 分钟前
牛客小白月赛 D[差分] E [暴力枚举] F[] g[二阶差分]
算法
liliangcsdn31 分钟前
DDPM前向加噪过程详细推导
人工智能·算法·机器学习
没有bug.的程序员1 小时前
Sentinel 流控原理深度解析:构建高可用微服务的底层架构
java·算法·微服务·云原生·架构·sentinel·负载均衡
深圳佛手1 小时前
IVFFlat 与 HNSW 算法介绍与对比
人工智能·算法·机器学习