平衡点问题

平衡点:比如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'
posted @ 2020-12-31 16:14  QC_der  阅读(130)  评论(0编辑  收藏  举报
返回顶端