参考 268. 丢失的数字 ，题目要求2边的和相同，我们可以首计算出总的和，

然后再遍历一遍，计算出已扫描过的区间和，再与两数相减的和比较即可。

时间O(n)，空间O(1)

 1     public int pivotIndex(int[] nums) {
 2         long sum=0;
 3         for(int num:nums) {
 4             sum+=num;
 5         }
 6         long sum1=0;
 7         for(int i=0;i<nums.length;i++){
 8             sum1+=nums[i];
 9             if(sum-sum1==sum1-nums[i]){
10                 return i;
11             }
12         }
13         return -1;
14     }