写一个算法求序列的平衡点

写一个算法求序列的平衡点，小弟最近在研究一些算法和数据结构。所以希望各位能够告知小弟一些算法该怎么算，因为本人刚接触编程还不足一年，所以希望各位能够多多包含和体谅，如果会写算法的朋友麻烦帮小弟写一个如下算法，不要光说，我想看见实际性的东西，希望各位理解小弟啊~~~~~一切都是为了进步吗，是把。

评论

6 楼 diaodou 2013-03-11  

这个简单吧？
先把所有和total算出来，然后遍历：
sum = 0;
for (i <- 0 until a.length) {
  if (sum * 2 + a[i] == total) println(i);
  sum += a[i];
}
O(N)时间，O（1）空间

代码：
int[] a = new int[]{-7, 1, 5, 2, -4, 3, 0};
int total = 0;
for (int i = 0; i < a.length; i++) total += a[i];
int sum = 0;
for (int i = 0; i < a.length; i++) {
if (sum * 2 + a[i] == total) System.out.println(i);
sum += a[i];
}

5 楼 抛出异常的爱 2013-03-10  

抛出异常的爱 写道

如果没有负数
i = 0 ;
j = a.langth;
left = 0 ;
right = 0 ;
while(i>j){
    if(left >right){
        left+=a[i]
        i++;
     }else{
        right +=a[j]
        j--;
     }
}
if (left == right){
     return i
}
return  -1;

不能修改么？

4 楼 抛出异常的爱 2013-03-10  

如果没有负数
i = 0 ;
j = a.langth;
left = 0 ;
right = 0 ;
while(i>j){
    if(left >right){
        left+a[i]
        i++;
     }else{
        right +a[j]
        j++;
     }
}
if (left == right){
     return i
}
return  -1;

3 楼 gao_xianglong 2013-03-09  

刚才没考虑是任意平衡点灵活性，改进了下：

public class Solution {
	public static int equi(int[] a) {
		for (int i = 0; i < a.length; i++) {
			int leftValue = 0;
			int rightValue = 0;
			for (int j = 0; j < a.length; j++) {
				if (j < i)
					leftValue += a[j];
				else if (j > i)
					rightValue += a[j];
			}
			if (leftValue == rightValue)
				return i;
		}
		return -1;
	}

	public static void main(String[] agrs) {
		System.out.println(equi(new int[] { 1, 2, 3, 4, 6 }));
	}
}

2 楼 gao_xianglong 2013-03-09  

这个应该不难吧

1 楼 duoduodeai 2013-03-09  

还是自己先顶一个先