原题地址:https://leetcode-cn.com/problems/find-pivot-index/
给你一个整数数组 nums,请编写一个能够返回数组 “中心下标” 的方法。
数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。
如果数组不存在中心下标,返回 -1 。如果数组有多个中心下标,应该返回最靠近左边的那一个。
注意:中心下标可能出现在数组的两端。
思路:判定条件:左边的和*2+当前索引值=总和
class Solution {
public int pivotIndex(int[] nums) {
int l = nums.length;
int i=-1;
int sum_all = 0;
// int sum_all = Arrays.stream(nums).sum();
for(int N:nums) sum_all += N; //这一步比注释的内容运行速度还要快一点
for(int index=0;index<l;index++){
// 左边之和*2=总和,其中总和为数组总和减去当前值
if(index==0||index==l-1){
if(sum_all-nums[index]==0) return index;
}
else{
if(get_sum(nums,index)*2+nums[index]== sum_all) return index;
}
}
return i;
}
public int get_sum(int[] nums,int j){
int sum=0;
int l=nums.length;
for(int i=1;i<=j;i++){
if(i==l) sum=0;
else sum=sum+nums[i-1];//加到该下标前一个数为止
}
return sum;
}
}
青古の每篇一歌
《腐草为萤》
于青萍之末
风露更婆娑