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;
    }
};
相关推荐
涉密IT资质笔记3 分钟前
涉密资质投入产出分析模型:时间成本、四块成本构成与 ROI 决策框架
java·开发语言·算法
木井巳5 分钟前
【BFS 解决拓扑排序】火星词典
java·算法·leetcode·广度优先·宽度优先·图搜索算法
北风toto16 分钟前
KMP 算法详解:从暴力匹配到 O(n+m) 的字符串搜索
java·开发语言·算法
林澈在路上23 分钟前
哪个写歌软件可以用自己声音?MELO音乐详解
人工智能·python·算法
爱读书的小胖23 分钟前
Codewars Sum of a Sequence Hard Core Version C 解题分析
c语言·数据结构·算法
不会就选b24 分钟前
算法日常・每日刷题--<动态规划>24
算法·动态规划
Shaoshing35 分钟前
二分模板(左右查询)
java·算法·二分
蒲公英eric44 分钟前
线性回归与正则化:从最小二乘到岭回归、LASSO
人工智能·算法·数学建模·线性回归·岭回归·最小二乘·lasso
碧海银沙音频科技研究院5 小时前
炬芯ATS3089X手表的HFP通话不自动路由到设备BT的问题解决
网络·人工智能·嵌入式硬件·算法