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;
    }
};
相关推荐
罗湖老棍子9 分钟前
【区间DP】括号序列:如何求解最长合法子序列?(POJ 2955)
算法·动态规划·区间dp·区间动态规划·端点匹配型
王德博客13 分钟前
【实现常见排序算法】直接插入排序的算法思想
数据结构·算法·排序算法
m0_5648768414 分钟前
分布式训练DP与DDP
人工智能·深度学习·算法
纤纡.15 分钟前
逻辑回归实战进阶:交叉验证与采样技术破解数据痛点(一)
算法·机器学习·逻辑回归
重生之后端学习17 分钟前
146. LRU 缓存
java·数据结构·算法·leetcode·职场和发展
程曦曦19 分钟前
原地删除有序数组重复项:双指针法的艺术与实现
数据结构·算法·leetcode
你怎么知道我是队长21 分钟前
C语言---排序算法6---递归归并排序法
c语言·算法·排序算法
智驱力人工智能33 分钟前
景区节假日车流实时预警平台 从拥堵治理到体验升级的工程实践 车流量检测 城市路口车流量信号优化方案 学校周边车流量安全分析方案
人工智能·opencv·算法·安全·yolo·边缘计算
MicroTech202535 分钟前
微算法科技(NASDAQ :MLGO)抗量子攻击区块链共识机制:通过量子纠缠态优化节点验证流程,降低计算复杂度
科技·算法·区块链
pp起床36 分钟前
贪心算法 | part01
算法·贪心算法