这篇文章主要介绍LeetCode如何解决数组中心索引问题，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
题目描述：
给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。
中心索引 ：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。
如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个
示例：
输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11)，与右侧数之和 (5 + 6 = 11) 相等。同时, 3 也是第一个符合要求的中心索引
输入：nums = [1, 2, 3]输出：-1解释：数组中不存在满足此条件的中心索引
说明：
nums 的长度范围为 [0, 10000]
任何一个 nums[i] 将会是一个范围在 [-1000, 1000]的整数
第一次尝试
想法：利用一个index标号从数组头开始移动，设置left_nums和right_nums两个参数计算左边和右边和
注意：
left_nums和right_nums要在循环中，因为每一次要重置
数组可能存在负数，所以也可能存在第一个元素或最后一个元素是中心索引
运行结果：
由于循环太多，导致时间效率较低
本文由“壹伴编辑器”提供技术支持
第一次优化
减少循环：灵活利用数组切片
内存参数减少了，空间消耗减小，但是时间效率依然较低
本文由“壹伴编辑器”提供技术支持
最终优化方法
思路：若index是中心索引，则左边和=右边和，这样的话可以引入公式：
S（数组总和）= left_nums（左边和）*2 + nums[index]
故只需要动态计算左边和left_nums即可（又减少了一个参数）
动态计算：先判断是否是中心索引，再移动index，并计算左边和left_nums即可
特殊现象：左边和left_nums和索引标号的移动是同步的，当索引标号右移动一位时，left_nums也就加上上一个索引对应的值
以上是“LeetCode如何解决数组中心索引问题”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
