"""
设计: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))
返回中心索引值
最新推荐文章于 2024-10-01 05:04:32 发布