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;
    }
};
相关推荐
青岚_Nox6 小时前
# C语言实战:函数完全指南——从基础概念到static/extern深度解析
算法
CCCCCCCCharlie6 小时前
深入解析I/O底层:文件描述符与缓冲区真相
linux·开发语言·c++·算法
Cccp.1237 小时前
【leetcode】(十三)大数据处理
数据结构·算法·leetcode
学逆向的7 小时前
C 选择结构的执行效率分析
c语言·开发语言·算法·网络安全
wzdark7 小时前
动态规划算法的状态转移矩阵可视化分析5
算法·矩阵·动态规划
Pniubi7 小时前
力扣70爬楼梯
数据结构·算法·leetcode
人工智能培训7 小时前
具身智能环境交互与学习范式原理
大数据·linux·人工智能·学习·算法·机器学习
纪念 2298 小时前
C++算法(三)
开发语言·c++·算法
学不会pwn不改名8 小时前
时间复杂度与空间复杂度详解
算法
AbandonForce8 小时前
递归、搜索与回溯:从板书到二叉树解题方法
c++·算法·决策树