**数据结构基础训练**
目标:学习并了解数组与字符串的基本内容与含义,并且可以进行简单的程序设计和解决有关数组与字符串的问题。
内容:1.给你一个整数数组 nums,请编写一个能够返回数组 “中心下标” 的方法。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标,返回 -1 。如果数组有多个中心下标,应该返回最靠近左边的那一个。
注意:中心下标可能出现在数组的两端。
#include<iostream>
#include<vector>
using namespace std;
class Solution
{
public:
int pivotIndex(vector<int>& nums)
{
int leftsum=0,rightsum=0,sum=0;
for(int i=0;i<nums.size();i++)
{
sum+=nums[i];
}
if(sum-nums[0]==0)
{
return 0;
}