2007年5月去一箇中小型外企（在朝陽的甜水園）的上機題，求陣列的平衡點，不知道答對了沒有？
 
package myAction;
public class Balence {
 /**
  * 求陣列index左邊的和
  * @param a
  * @param index
  * @return
  */
 public static int left(int[] a, int index)
 {
  int left = 0;
  if(index==0)
  {
   left = a[0];
   return left;
  }
  
  for(int i=0;i<index;i++)
  {
   left = left + a[index-1-i];
  }
  return left;
 
 }
 /**
  * 求陣列右邊的和
  * @param a
  * @param index
  * @return
  */
 public static int right(int[] a, int index)
 {
 
  int right = 0;
  if(index==a.length-1)
  {
   right = a[a.length-1];
   return right;
  }
  for(int i=index+1;i<a.length;i++)
  {
   right = right + a[i];
  }
  return right;
 
 }
 /**
  * 遍歷陣列，如果左邊等於右邊，則列印平衡點index
  * @param a
  */
 public static void balences(int a[])
 {
  int b[];
  int left = 0;
  int right = 0;
  int length = 0;
  for(int i=0;i<a.length;i++)
  {
   left = left(a,i);
   right = right(a,i);
   if(left==right)
   {
    length++;
    System.out.println("平衡點" + length + ":" + i);
   }
  
  }
  System.out.println("平衡點共計" + length + "個");
 }
 

 
//測試方法
 public static void main(String[] args)
 {
 
  int[] a = {1,2,5,6,2,4,2,8};
  int left = left(a,3);
  int right = right(a,3);
//  System.out.println("left=" + left);
//  System.out.println("right=" + right);
  balences(a);
//  balence2(a);
 }
}