- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 面试算法题-平衡点问题
平衡点问题题目简单遍历删掉元素加减比较题目平衡点问题: 一个数组中的元素,如果其前面的部分等于后面的部分,那么这个点的位序就是平衡点。 比如列表numbers = [1, 3, 5, 7, 8, 25, 4, 20],25前面的总和为24,25,后面的总和也是24,那么25就是这个列表的平衡点。 要求编写程序,寻找并返回任意一个列表的平衡点。简单遍历遍历第二个元素至倒数第二个元素,分别计算该元素的左半部分的和与右半部分的和,如果左半部分的和等于右半部分的和,则返回该元素。# 遍历数组时间复
2020-08-03 21:05:28 968
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人