【限时免费】20天拿下华为OD笔试之【模拟】2023B-阿里巴巴找黄金宝箱(1)【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【模拟】2023B-阿里巴巴找黄金宝箱(1)

题目描述与示例

题目描述

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

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

第一个箱子左边部分的数字和定义为 0；

最后一个宝箱右边部分的数字和定义为 0。

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

输入描述

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

宝箱的数量不小于 1 个，不超过 10000

宝箱上贴的数值范围不低于-1000，不超过 1000

输出描述

第一个黄金宝箱的编号