算法：寻找数组中心下标

题目描述：

• 给定一个整数数组nums,请编写一个能够返回数组“中心下标”的方法。
• 中心下标：左侧所有元素相加的和等于右侧所有元素相加的和
• 如果数组不存在中心下标，则返回-1；如果数组有多个（两个）中心下标，则返回最靠近左边的中心下标

解题思路：

• 这里用的是双指针算法，思路其实很简单，就是判断：左边的数组之和 + 上中心下标 == 右边数组之和 + 中心下标

• 这里用两种双指针做法：

  1）判断左边数组之和 + 当前遍历的数组 是否等于数组和sum，如果不相等，则sum减掉当前遍历的数组，然后进行下一轮的判断

public static  int CenterIndex(int [] nums) {
        int sum = 0;
        int left = 0;
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
        }
        // 双指针算法
        for(int i = 0; i < nums.length; i++){
            // 如果sum为0时，返回0也是不对的，因为下标0不是导致左右边都相等的中心下标
            /*if(sum == 0){
                return 0;
            }*/
            left  += nums[i];
            if(left == sum){
                return i;
            }else{
                sum -= nums[i];
            }
        }
        return -1;
      }

2）if(左边数组和的两倍 + 当前遍历的数组 == 数组和){
返回数组下标
}else{
左边数组和 += 当前遍历的数组
}
判断的条件是不变的，都是判断：左边的数组之和 + 上中心下标 == 右边数组之和 + 中心下标；只是这里用左边数组和的两倍当作是左右边数组和相加。左右边数组和相加，再加上中心遍历数组，不就是整个数组和了吗

public static  int CenterIndex(int [] nums) {
        int sum = 0;
        int left = 0;
        int LSum = 0;
         for(int i = 0; i < nums.length; i++){
            LSum = left *2 + nums[i];
            if(LSum == sum){
                return i;
            }
            left += nums[i];
        }
        return -1;
    }