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;
    }
};
相关推荐
永远睡不够的入20 分钟前
直接插入排序、希尔排序、选择排序
数据结构·算法·排序算法
历程里程碑21 分钟前
hot 206
java·开发语言·数据结构·c++·python·算法·排序算法
Tipriest_42 分钟前
C++ 的 ranges 和 Python 的 bisect 在二分查找中的应用与实现
c++·python·算法·二分法
晨晖22 小时前
顺序查找:c语言
c语言·开发语言·算法
LYFlied2 小时前
【每日算法】LeetCode 64. 最小路径和(多维动态规划)
数据结构·算法·leetcode·动态规划
Salt_07283 小时前
DAY44 简单 CNN
python·深度学习·神经网络·算法·机器学习·计算机视觉·cnn
货拉拉技术3 小时前
AI拍货选车,开启拉货新体验
算法
MobotStone3 小时前
一夜蒸发1000亿美元后,Google用什么夺回AI王座
算法
Wang201220133 小时前
RNN和LSTM对比
人工智能·算法·架构
xueyongfu3 小时前
从Diffusion到VLA pi0(π0)
人工智能·算法·stable diffusion