在Python中查找左右元素总和相等的索引的程序
假设我们有一个名为nums的项目列表,我们必须找到最小的索引i,使得i左侧的数字之和等于i右侧的数字之和。如果我们找不到任何这样的解决方案,则返回-1。
因此,如果输入类似于nums=[8,2,3,6,5,2,5,9,1,2],则输出将为4,因为索引4左侧的元素总和为[8,2,3,6]=19,右边的元素总和也是[2,5,9,1,2]=19。
示例
让我们看下面的实现来更好地理解
def solve(nums):
r = sum(nums)
l = 0
for i,x in enumerate(nums):
r -= x
if r == l:
return i
l += x
return -1
nums = [8,2,3,6,5,2,5,9,1,2]
print(solve(nums))输入
[8,2,3,6,5,2,5,9,1,2]输出结果
4
热门推荐
10 病人祝福语老师寄语简短
11 新娘生孩子祝福语简短
12 婆婆66岁祝福语简短
13 今天孩子高考祝福语简短
14 送彩票生日祝福语简短
15 分别祝福语简短情话英文
16 画室揭牌仪式祝福语简短
17 女友妈妈生日祝福语简短
18 离别赠言离职祝福语简短