平衡点算法处理(JavaScript版本)
平衡点问题 平衡点问题: 一个数组中的元素,如果其前面的部分等于后面的部分,那么这个点的位序就是平衡点。 比如列表numbers = [1, 3, 5, 7, 8, 25, 4, 20],25前面的总和为24,25,后面的总和也是24,那么25就是这个列表的平衡点。 要求编写程序,寻找并返回任意一个列表的平衡点。一般算法 假设列表的长度为N,N大于等于3。(因为N=1,2的时候问题无意义) 遍历第二个元素至倒数第二个元素,分别计算该元素的左半部分的和与右半部分的和,如果左半.
原创
2021-03-23 19:54:59 ·
406 阅读 ·
0 评论