724は、配列インデックスの中心を見つけます

オリジナルリンク：https://leetcode-cn.com/problems/find-pivot-index/

 

トピック：

アイデアの分析：この質問は、私たちは中央インデックスに戻りましょう、整数型の指定された配列です。

1.まず、配列のすべての要素を検索し、二つの変数leftSumとrightSumを定義します。

アレイ素子を介して2は、その後、直接leftSumから最初のi = 0は、0に等しい場合、またはGET leftSum + = NUM​​S [I-1]。

3.レッツrightSum =和 - NUMS [I] - leftSum、次いで決意値leftSum rightSumは、等しい等しい場合、ダイレクトリターンI。

4. 2つのまたは変数の終了が等しくない場合、戻り値-1。

出典：

class Solution {
    public int pivotIndex(int[] nums) {
        int sum = 0;
        for(int num : nums){
            sum += num;
        }
        int leftSum = 0;
        int rightSum = 0;
        for(int i = 0;i < nums.length;i++){
            if(i == 0){
                leftSum = 0;
            }else{
                leftSum+=nums[i - 1];
            }
            rightSum = sum - nums[i] - leftSum;
            if(rightSum == leftSum){
                return i;
            }
        }
        return -1;
    }
}