java如何获取数组下标 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[i];

        int total=0;//total 是arr[i]+i左边所有元素之和
        for(int i=0;i<arr.length;i++){
            total+=arr[i];
            if(total==sum1)//如果arr[i]+i左边所有元素之和等于arr[i]+i右边所有元素之和
                return i;
            sum1-=arr[i];//如果还没找到中心，用此时左边的所有元素之和减去arr[i]
        }
       return -1;
    }
}

第二种思路：

先求出数组所有元素之和 sum，定义一个total（索引 i 左边所有元素之和不包括 arr[i]）

利用for循环，从 i=0 开始找  直到2*total+arr[i]=sum

代码实现；

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[i];

        int total=0;//total 是arr[i]+i左边所有元素之和
        for(int i=0;i<arr.length;i++){
            if(i>=1) total+=arr[i-1];
            if((2*total+arr[i])==sum1)//如果arr[i]+i左边所有元素之和等于arr[i]+i右边所有元素之和
                return i;
        }
       return -1;
    }
}