本想用贪心结果WA,看来只能老老实实的用枚举了,简单粗暴实用
枚举中心轴,从0开始,定义两个变量left 和 right分别代表轴左边的数据之和以及轴右边的数据之和,判断left是否等于right,如果相等返回下标,否则返回-1
注意两个地方:
1、枚举的时候不要确定一个轴就定义一个for循环加数,这会很耗时的,我们只需要第一遍计算出left和right,轴从左向右移动时left加上nums[i],right减去nums[i-1]就可以了
2、当集合为空时返回值-1
AC代码
class Solution {
public:
int pivotIndex(vector<int>& nums) {
int d = nums.size();
if(d == 0)
return -1;
int left = nums[0], right = 0;
for(int i = 0; i < d; i++)
right += nums[i];
if(left == right)
return 0;
for(int i = 1; i < d; i++)
{
left += nums[i];
right -= nums[i - 1];
if(left == right)
return i;
}
return -1;
}
};
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)