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;
    }
};
相关推荐
前端小L1 小时前
图论专题(十九):DAG上的“关键路径”——极限规划「并行课程 III」
算法·矩阵·深度优先·图论·宽度优先
scx201310041 小时前
20251116 树状DP总结
算法·深度优先·图论
2301_807997381 小时前
代码随想录-day47
数据结构·c++·算法·leetcode
Elias不吃糖2 小时前
LeetCode每日一练(3)
c++·算法·leetcode
小龙报2 小时前
《算法通关指南数据结构和算法篇(2)--- 链表专题》
c语言·数据结构·c++·算法·链表·学习方法·visual studio
艾莉丝努力练剑2 小时前
【优选算法必刷100题】第031~32题(前缀和算法):连续数组、矩阵区域和
大数据·人工智能·线性代数·算法·矩阵·二维前缀和
醉颜凉2 小时前
环形房屋如何 “安全劫舍”?动态规划解题逻辑与技巧
c语言·算法·动态规划
大雨淅淅2 小时前
一文搞懂动态规划:从入门到精通
算法·动态规划
不去幼儿园2 小时前
【启发式算法】灰狼优化算法(Grey Wolf Optimizer, GWO)详细介绍(Python)
人工智能·python·算法·机器学习·启发式算法
随意起个昵称2 小时前
【二分】洛谷P2920,P2985做题小记
c++·算法