整型数组平衡点算法

/**
 * 整形数组平衡点问题：平衡点指左边的整数和等于右边的整数和，
 * 求出平衡点位置，要求输入的数组可能是GB级
 * 
 * 要求找出整型数组的一个平衡点（如果要找出所有平衡点的话，按此方法需要把每一个平衡点都存起来）
 */ 
public class  Test   {

	public int findBalanceableNod(int[] a) {
		
		if (a == null )  {
			return -1 ;
		}
		
        long sum = 0l;
        long subSum = 0l;
        
        for ( int i = 0 ; i < a.length; i ++ ) {
        	sum += a[i];
        }
        
        for (int i = 0; i < a.length; i ++ ) {
        	if (subSum == sum - subSum - a[i]) {
        		System.out.println(a[i]);
        		return a[i];
            
        	} else {
        		subSum += a[i];
        	} 
        }
        
        return -1 ;
	} 
   
    public static void main(String[] args) {
            	int[] a = { - 7 , 1, 5, 2, -5, 1} ;
    	Test t = new Test();
    	//System.out.println(t.findBalanceableNod(a));
    	t.findBalanceableNod(a);
	} 
} 

 

评论

3 楼 jerryqiu007 2010-03-17  

mefly 写道

这个问题你考虑了吗

你可以测试一下哈

2 楼 mefly 2010-02-10  

这个问题你考虑了吗

1 楼 mefly 2010-02-10  

要求输入的数组可能是GB级