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;
    }
};
相关推荐
啊阿狸不会拉杆3 小时前
《机器学习导论》第 16 章-贝叶斯估计
人工智能·python·算法·机器学习·ai·参数估计·贝叶斯估计
ArturiaZ3 小时前
【day27】
算法
望舒5134 小时前
代码随想录day32,动态规划part1
java·算法·leetcode·动态规划
楠秋9204 小时前
代码随想录算法训练营第三十二天| 509. 斐波那契数 、 70. 爬楼梯 、746. 使用最小花费爬楼梯
数据结构·算法·leetcode·动态规划
㓗冽4 小时前
最大效益(二维数组)-基础题76th + 螺旋方阵(二维数组)-基础题77th + 方块转换(二维数组)-基础题78th
数据结构·算法
Ivanqhz4 小时前
数据流分析的核心格(Lattice)系统
开发语言·javascript·后端·python·算法·蓝桥杯·rust
琛説4 小时前
⚡PitchPPT:将PPT导出为高清全图PPT,并控制PPT文件大小在固定MB/GB以内【解析算法原理 · 作者谈】
windows·python·算法·github·powerpoint
We་ct4 小时前
LeetCode 25. K个一组翻转链表:两种解法详解+避坑指南
前端·算法·leetcode·链表·typescript
Hag_204 小时前
LeetCode Hot100 438.找到字符串中的所有字母异位词
算法·leetcode·职场和发展
元亓亓亓4 小时前
LeetCode热题100--239. 滑动窗口最大值--困难
数据结构·算法·leetcode