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;
    }
};
相关推荐
血小板要健康6 小时前
118. 杨辉三角,力扣
算法·leetcode·职场和发展
_OP_CHEN6 小时前
【算法基础篇】(五十一)组合数学入门:核心概念 + 4 种求组合数方法,带你快速熟悉组合问题!
c++·算法·蓝桥杯·排列组合·组合数学·组合数·acm/icpc
漫随流水6 小时前
leetcode回溯算法(491.非递减子序列)
数据结构·算法·leetcode·回溯算法
睡一觉就好了。6 小时前
排序--直接排序,希尔排序
数据结构·算法·排序算法
_pinnacle_6 小时前
多维回报与多维价值矢量化预测的PPO算法
神经网络·算法·强化学习·ppo·多维价值预测
Yzzz-F6 小时前
P3842 [TJOI2007] 线段
算法
YuTaoShao7 小时前
【LeetCode 每日一题】1984. 学生分数的最小差值
算法·leetcode·排序算法
Aurora@Hui7 小时前
FactorAnalysisTool 因子分析工具
人工智能·算法·机器学习
wen__xvn7 小时前
基础算法集训第06天:计数排序
数据结构·算法·leetcode
(; ̄ェ ̄)。7 小时前
机器学校入门(十三)C4.5 决策树,CART决策树
算法·决策树·机器学习