平衡点算法

数组平衡点问题的代码实现

LU LALA LU LALA

已于 2022-06-07 13:03:34 修改

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏： python学习文章标签：动态规划算法

于 2019-07-11 23:41:10 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43851795/article/details/95538092

python学习专栏收录该内容

40 篇文章

订阅专栏

博客聚焦于数组平衡点问题，即找出数组中一个数字，其左边所有数字总和等于右边所有数字总和，并输出该数字及坐标，还给出了相应代码实现。

平衡点:一个数组，有一个数字左边所有的数字加起来的总和等于这个数右边所有数字的总和，请输出这个数及坐标

代码实现:

def balance(L):
    if len(L)>1:
        for i in range(len(L)):
            if sum(L[:i+1])==sum(L[i+1:]):
                return i
            elif sum(L[:i+1])>sum(L[i+1:]):
                print('没有平衡点')
                return None
    else:
        return None
   
L=[4,5,7,2]
print(balance(L)) #输出1

L=[4,5,3,2] #输出None
print(balance(L))