java 求数组中心下标

数组的中心下标：数组的一个下标，其左侧所有元素之和等于右侧元素之和

如果不存在中心下标返回-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