java-寻找数组中心下标

肖-肖

1. import java.util.Arrays;
   
2. /**          寻找数组的中心下标
   
3. * 给定一个整数数组nums,请编写一个能够返回数组"中心下标"的方法。
   
4. * 中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和
   
5. * 如果数组不存在中心下标,返回-1。如果数组有多个中心下标,应该返回最靠近左边的那一个。
   
6. * 注意: 中心下标可能出现在数组的两端。
   
7. */
   
8. public class ArrayCenterIndex {
   
9. 
   
10.         public static void main(String[] args) {
    
11.                 //中心元素是下标为3的6---左边加起来是11---右边加起来也是11 返回中心下标3才对
    
12.                 System.out.println(pivotIndex(new int[]{1,7,3,6,5,6}));
    
13.         }
    
14. 
    
15.         private static int pivotIndex(int[] nums) {
    
16.                 // 先计算出数组的总和 用jdk1.8的特性求出来
    
17.                 int sum = Arrays.stream(nums).sum();
    
18.                 int total = 0;
    
19.                 //遍历
    
20.                 for(int i=0;i<nums.length;i++)
    
21.                 {
    
22.                         //最后nums[i]肯定是公共的元素相当于例子中的6 因为是先判断后减哦~
    
23.                         total += nums[i];//对total进行叠加
    
24.                         if(total == sum)
    
25.                         {
    
26.                                 return i;//total和sum相等之时必是中心下标!!且靠近左侧
    
27.                         }
    
28.                         //不相等的话
    
29.                         sum = sum - nums[i];//这里是比较6的
    
30.                 }
    
31.                 return -1;
    
32.         }
    
33. 
    
34. }
    

复制代码

运行结果

1. 3

复制代码