面试题求平衡点

最新推荐文章于 2023-12-27 13:14:28 发布

weixin_30709929

最新推荐文章于 2023-12-27 13:14:28 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

文章标签：面试

原文链接：http://www.cnblogs.com/mengbin0546/p/10740560.html

本文介绍了一种寻找数组中平衡点的算法，平衡点定义为数组中一个位置，该位置左侧所有元素之和等于右侧所有元素之和。文章提供了一个Python实现示例，用于在给定列表中查找是否存在这样的平衡点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2.平衡点问题：

假如一个数组中的元素，其前面的部分等于后面的部分，那么这个点的位序就是平衡点

比如一个列表numbers=[1,3,',",",2',4,20] 2前面的总和为24，2后面的总和也是24，那么2这个点就是平衡点；

要求编写程序，寻找并返回任意一个列表的平衡点

答案：

def balance_point(array):
    num=len(array)
    if num<3:
        print("长度不够")
    else:
        for i in range(num):
            if i==0:
                pass
            else:
                left=sum(array[:i])
                right=sum(array[i+1:])
                if left==right:
                    return "the_point_sub:%d,the_point_value:%d"%(i,array[i])
        return "无平衡点"


if __name__=="__main__":
    # list_=[1, 3, 5, 7, 8, 25, 4, 20]
    list_=[1,19,4,20]
    print(balance_point(list_))