题目描述
阿里巴巴在去砍柴的路上发现了强盗集团的藏宝地,藏宝地有编号从 0 到 N 的箱子,每个箱子上贴有一个数字。黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和。第一个箱子左边部分的数字和定义为 0;最后一个宝箱右边部分的数字和定义为 0。请帮阿里巴巴找到黄金宝箱,输出第一个满足条件的黄金宝箱编号,如果不存在黄金宝箱,请返回 -1。
输入描述
输入为箱子上贴的数字列表,使用逗号分隔,例如 1,-1,0
。宝箱的数量不小于 1 个,不超过 10000。宝箱上贴的数值范围不低于 -1000,不超过 1000。
输出描述
输出第一个黄金宝箱的编号。
示例
输入:
1,-1,0
输出:
2
输入:
2,1,-1
输出:
0
解题思路
- 计算总和: 首先计