网站的内链建设,wordpress 播放视频,中国建筑劳务分包平台,免费建设网站平台思路#xff1a;
创建两个变量sum和sum1#xff0c;sum代表左边元素的和#xff0c;sum1代表右边元素的和
然后假设从数组下标0开始#xff0c;一直到最后一个作为中心下标
如果sumsum1#xff0c;返回此时的中心下标
如果所有下标循环完了#xff0c;发现没有return…
思路
创建两个变量sum和sum1sum代表左边元素的和sum1代表右边元素的和
然后假设从数组下标0开始一直到最后一个作为中心下标
如果sumsum1返回此时的中心下标
如果所有下标循环完了发现没有return那么就返回-1
答案
int pivotIndex(int* nums, int numsSize)
{int cen0;for(cen0;cennumsSize;cen) //从下标0到最后一个下标{int sum0,sum10;for(int i0;icen;i) //计算左边元素的和{sumnums[i];}for(int icen1;inumsSize;i) //计算右边元素的和{sum1nums[i];}if(sumsum1) //如果相等{return cen; }sum0; //清零为下一个下标做准备sum10; //清零为下一个下标做准备}return -1; //没有中心下标
}
但官方题解更好用了2*sumnum[i]total这个公式来判断是否是中心下标
