IOS 算法(基础篇) ----- 寻找数组的中心索引

给你一个整数数组 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 = [2, 1, -1]
输出：0
解释：
索引 0 左侧不存在元素，视作和为 0 ；右侧数之和为 1 + (-1) = 0 ，二者相等。

输入：nums = [0, 0, 0, 0, 1]
输出：4
解释：
索引 4 左侧数之和为 0 ；右侧不存在元素，视作和为 0 ，二者相等。

代码

未翻译版

class Solution {
    func pivotIndex(_ nums: [Int]) -> Int {

        if nums.count < 2 {return -1}
        
        var left = 0, right = nums.reduce(0, +)
        
        for (index, item) in nums.enumerated() {
            
            right -= item
            
            if left == right {
                return index
            }
            
            left += item
            
        }
        
        return -1;

    }
}

翻译版

class Solution {
    func pivotIndex(_ nums: [Int]) -> Int {

        // 数组元素小于2的直接弹出
        if nums.count < 2 {return -1}

        // 设置初始 左边之和0, 右边之和所有元素相加
        var left = 0, right = nums.reduce(0, +)

        // 循环数组
        for (index, item) in nums.enumerated() {

            // 每次循环, 右边和减去当前元素
            right -= item
            // 判断左右之和是否相等
            if left == right {
                // 相等返回分割元素下标
                return index
            }
            
            // 不相等继续循环, 留意左边加上元素
            left += item
            
        }
        
        // 循环结果如果不存在返回 -1
        return -1;
    }
}

题目来源：力扣（LeetCode） 感谢力扣爸爸 :)
IOS 算法合集地址