平衡点:比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点;假如一个数组中的元素,其前面的部分等于后面的部分,那么这个点的位序就是平衡点
要求:返回任何一个平衡点
使用sum函数累加所有的数。
使用一个变量fore来累加序列的前部。直到满足条件fore<(total-number)/2;
python代码如下:
1 numbers = [1,3,5,7,8,2,4,20]
2
3 #find total
4 total=sum(numbers)
5
6 #find num
7 fore=0
8 for number in numbers:
9 if fore<(total-number)/2 :
10 fore+=number
11 else:
12 break
13
14 #print answer
15 if fore == (total-number)/2 :
16 print number
17 else :
18 print r'not found'