寻找数组平衡点

1. package Atlight;
3. /*
4.  * 写一个函数，返回给定序列的平衡点（任何一个），如果没有返回-1，假定这个序列可达到非常大。 
5.  * 平衡点就是 左边元素和等于他右边元素和.
6.  */
7. public class algorithm {
9.     public static void main(String[] args) {
10.         int arr[] = { 1, 2, 3, 4, 3, 2, 1 };
11.         System.out.println(getBalancePoint(arr));
12.     }
14.     // 寻找数组平衡点.算法复杂度O(n)空间复杂度O(1)
15.     public static int getBalancePoint(int[] src) {
16.         int sumLeft = 0;
17.         int sumRight = 0;
18.         int position = 0;
19.         for (int e : src) {
20.             sumRight += e;
21.         }
22.         sumRight -= src[0];
23.         for (position = 1; position < src.length - 1; position++) {
24.             sumLeft += src[position - 1];
25.             sumRight -= src[position];
26.             if (sumLeft == sumRight)
27.                 return position;
28.         }
29.         return -1;
30.     }
31. }