2023.05-B卷-华为OD机试 - 阿里巴巴找黄金宝箱(I)-”新加题型“（100分值）

 www.codefun2000.com 最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习交流，体会笔试难度。现已录入200+道互联网大厂模拟练习题，还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。  

题目内容

贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子每个箱子上面贴有一个数字箱子中可能有一个黄金宝箱。

黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱了数字之和;

一个箱子左边部分的数字和定义为0: 最后一个箱子右边部分的数字和定义为0.

帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。

输入描述

箱子上贴的数字列表，使用逗号分隔，例如1，-1，0

宝箱的数量不小于1个，不超过10000 宝箱上贴的数值范围不低于-1000，不超过1000

输出描述

第一个黄金宝箱的编号

用例

输入	2，5，-1，8，6
输出	3
说明	下标3之前的数字和为：2+5+-1=6 下标3之后的数字和为：6=6

输入	8,9
输出	-1
说明	不存在符合要求的位置

输入	11
输出	0
说明	下标0之前的数字和为：0 下标0之后的数字和为：0