返回中心索引值

"""
设计:Python程序设计
作者:初学者
日期:2022年 04月 05日
"""


# 例80   中心索引
#     1.问题描述
#     给定一个整数数组nums,编写一个返回此数组“中心索引的方法”。
#     中心索引左边的数字之和等于右边的数字之和。
#     2.问题示例
#     输入nums=[1,7,3,6,5,6],输出3,表示索引3(nums[3]=6)左侧所有数字之和
#     等于右侧数字之和,并且3是满足条件的第一个索引。
#     3.代码实现
class Solution:
    """
    参数nums:列表数组
    返回中心索引:索引值
    没有则返回-1
    """
    def centre_indexes(self, nums):
        left, right = 0, sum(nums)
        for index, num in enumerate(nums):
            right -= num
            if left == right:
                return index
            left += num
        return -1


# 主函数
if __name__ == '__main__':
    s = Solution()
    lists = [1, 7, 3, 6, 5, 6]
    print("输入数组:", lists)
    print("输出中心索引:", s.centre_indexes(lists))

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

洪荒宇宙py

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值