给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标

package com.itheima;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int nums[] = {1,4,5,6,7,9,76,43,22,11};
        int target = 11;
        int result[] = twoSum(nums,target);
        for (int i=0;i<result.length;i++){
            System.out.println(result[i]);
        }



    }
    static int[] twoSum(int [] nums,int target){
        int temp[] = new int [2];
        int t;
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<nums.length;i++){
            t = nums[i];
            if(map.containsKey(target - t)){
                temp[0] = i;
                temp[1] = map.get(target-t);
                return temp;
            }else {
                map.put(t,i);
            }
        }
        return null;
    }



}

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

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