一貧如洗的樵夫阿里巴巴在去砍柴的路上，無意中發(fā)現(xiàn)了強(qiáng)盜集團(tuán)的藏寶地，藏寶地有編號(hào)從0~N的箱子，每個(gè)箱子上面貼有一個(gè)數(shù)字，箱子中可能有一個(gè)黃金寶箱。

黃金寶箱滿足排在它之前的所有箱子數(shù)字和等于排在它之后的所有箱子數(shù)字和;第一個(gè)箱子左邊部分的數(shù)字和定義為0;最后一個(gè)寶箱右邊部分的數(shù)字和定義為0。

請(qǐng)幫阿里巴巴找到黃金寶箱，輸出第一個(gè)滿足條件的黃金寶箱編號(hào)，如果不存在黃金寶箱，請(qǐng)返回-1.

輸入描述

箱子上貼的數(shù)字列表，使用逗號(hào)分隔，例如1，-1，0。

寶箱的數(shù)量不小于1個(gè)，不超過10000

寶箱上貼的數(shù)值范圍不低于-1000，不超過1000

輸出描述:

第一個(gè)黃金寶箱的編號(hào)

示例1

輸入:

2,5,-1,8,6

輸出:

3

說明:

下標(biāo)3之前的數(shù)字和為: 2 + 5 + -1 = 6下標(biāo)3之后的數(shù)字和為: 6 = 6

示例2

輸入:

8,9

輸出:

-1

說明:

不存在符合要求的位置

示例3

輸入:

11

輸出:

0

說明:

下標(biāo)0之前的數(shù)字和為: 0

下標(biāo)0之后的數(shù)字和為: 0

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130790164

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130793167

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130793180

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130793193

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130793175