Leetcode每日一题:724.Find Pivot Index(寻找中心索引)

在这里插入图片描述
题目的意思就是,求出数组中这样一个索引:它左边的元素之和等于它右边的元素之和;
思路:遍历一遍得到数组总和sum,然后再次遍历,设sum_left为当前元素i的左边所有元素之和,那么如果sum_left*2+nums[i]==sum,则说明找到该索引;
在这里插入图片描述

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int len=nums.size();
        if(len==0)
            return -1;
        int sum=0;
        for(int i:nums)
        {
            sum+=i;
        }
        int sum_left=0;
        for(int i=0;i<len;i++)
        {
            if(sum_left*2+nums[i]==sum)
                return i;
            else
                sum_left+=nums[i];
        }
        return -1;
    }
};
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页