该专栏为热销专栏榜 第12名
该博客详细介绍了华为在线开发者(OD)测试中的一道算法题，涉及使用双指针解决寻找黄金宝箱的问题。题目要求找出数组中满足前后数字和相等的宝箱编号。博主提供了解题思路和Java实现代码，并展示了输入、输出及说明。
一、题目描述
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。
黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和；第一个箱子左边部分的数字和定义为0；最后一个宝箱右边部分的数字和定义为0。
请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。
二、输入描述
箱子上贴的数字列表，使用逗号分隔，例如1，-1，0。
宝箱的数量不小于1个，不超过10000
宝箱上贴的数值范围不低于-1000，不超过1000
三、输出描述
第一个黄金宝箱的编号。
四、解题思路
- 输入N个数字，逗号隔开，表示箱子数字；
- 计算数组的总和sum；
- 从第一个箱子开始遍历，计算左侧数字之和；
- 计算右侧数字之和；
- 计算一次，比较一次，直到找到第一个左侧数字之和等于右侧数字之和的数字，表示找到了黄金宝箱；
订阅专栏 解锁全文
扫一扫
729
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
