java整型数组平衡点算法

* 整形数组平衡点问题：平衡点指左边的整数和等于右边的整数和，

* 求出平衡点位置，要求输入的数组可能是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]) {

return i;

} else {

subSum += a[i];

}

return - 1 ;

}

public static void main(String[] args) {

// 测试用例：平衡点为0位，为n-1位，为中间位，a的每个为存了Integer.MAX_VALUE(所以用sum,subSum用long型)

int [] a = { - 1 } ;

Test t = new Test();

System.out.println(t.findBalanceableNod(a));

}

posted on 2007-03-05 10:40 保尔任阅读(1148) 评论(0) 编辑收藏所属分类: Arithmetic & Data Structure

随笔分类


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: 求两个数或多个数的最大公约数算法及其实现组合数学－Catalan数 java用字节数截取字符串 java两个字符串的最大公共自串字符串匹配 java整型数组平衡点算法 java字符串全排列问题（经典）动态规划算法二叉树如何求素数