数组的中心下标:数组的一个下标,其左侧所有元素之和等于右侧元素之和
如果不存在中心下标返回-1,如果同时存在多个中心下标,返回最左边的中心下标
例如:arr=[1,7,3,6,5,6]
算法步骤:
用类似双指针的方法,先求出数组所有元素之和,sum
for循环从第一个元素开始,定义一个total(此时索引所在的值加上这个索引左边所有的值)
i=0 total=arr[0] sum!=total i++ sum=sum-arr[0]
i=1 total=arr[0]+arr[1] sum!=total i++ sum=sum-arr[1]
... sum=sum-arr[2]
i=3 total=i0+i1+i2+i3 =sum return i;
代码实现;
package centeritem;
public class centeritem {
public static void main(String[] args){
System.out.println(func(new int[]{1,7,3,6,5,6}));
}
public static int func(int[] arr){
int sum1=0;
for(int i=0;i<arr.length;i++)//先用for循环求数组所有元素之和
sum1+=arr