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, +)

        // 循環(huán)數組
        for (index, item) in nums.enumerated() {

            // 每次循環(huán), 右邊和減去當前元素
            right -= item
            // 判斷左右之和是否相等
            if left == right {
                // 相等返回分割元素下標
                return index
            }
            
            // 不相等繼續(xù)循環(huán), 留意左邊加上元素
            left += item
            
        }
        
        // 循環(huán)結果如果不存在返回 -1
        return -1;
    }
}

題目來源:力扣(LeetCode) 感謝力扣爸爸 :)
IOS 算法合集地址

?著作權歸作者所有,轉載或內容合作請聯系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容