問題描述

給定一個整數型別的陣列 nums，請編寫一個能夠返回陣列“中心索引”的方法。

我們是這樣定義陣列中心索引的：陣列中心索引的左側所有元素相加的和等於右側所有元素相加的和。

如果陣列不存在中心索引，那麼我們應該返回 -1。如果陣列有多箇中心索引，那麼我們應該返回最靠近左邊的那一個。

示例 1:

輸入: nums = [1, 7, 3, 6, 5, 6] 輸出: 3 解釋: 索引3 (nums[3] = 6) 的左側數之和(1 + 7 + 3 = 11)，與右側數之和(5 + 6 = 11)相等。 同時, 3 也是第一個符合要求的中心索引。 示例 2:

輸入: nums = [1, 2, 3] 輸出: -1 解釋: 陣列中不存在滿足此條件的中心索引。 說明:

nums 的長度範圍為 [0, 10000]。 任何一個 nums[i] 將會是一個範圍在 [-1000, 1000]的整數。

解題思路

先分析題意： 取到一個數，就判斷前面的和跟後邊的和是否相等，相等就返回這個下標； 其中，前後加和都不計算當前元素的值； 多箇中心索引：可能都好幾個位置，前面的和都等於後邊的和；

• 遍歷整個陣列，取到一個值，計算它後邊所有資料的值，跟當前元素前邊的和比較
• 注意：第一個元素時候，前面的和就為0，跟後邊所有的和比較，遍歷i代表中心索引的位置，並不參與計算

實現

public class PivotIndex {
    public int pivotIndex(int[] nums) {
        if(nums.length==0||nums==null){
            return -1;
        }

        int sumbefore =0;
        for(int i=0;i<nums.length;i++){
            int numafter=0;
            for(int j=nums.length-1;j>i;j--){
                numafter=numafter+nums[j];
            }
            if(numafter==sumbefore){
                return i;
            }
            sumbefore=sumbefore+nums[i];

        }
        return -1;

    }
}
 

思路2

和相等，就要反射出差值的關係； 右邊的總和=所有元素和-當前元素-左邊元素和； 每次判斷左邊和=右邊和；

實現

class Solution {
    public int pivotIndex(int[] nums) {
        if (nums.length == 0 || nums == null) {
            return -1;
        }
        int sum = 0;
        for (int x : nums) {
            sum += x;
        }
        int leftsum = 0;
        int rightsum = 0;
        for (int i = 0; i < nums.length; i++) {
            rightsum = sum - nums[i] - leftsum;
            if (leftsum == rightsum) {
                return i;
            }
            leftsum = leftsum + nums[i];//這裡一定是先判斷結束後再加和左邊，因為每次判斷的值左邊和的值，不包含當前元素的值。
        }
        return -1;
    }
}