문제 난이도 : Easy

문제 유형 : Data Structures - Array

문제 설명 간략 :

array가 주어지고 왼쪽과 오른쪽 합이 같아지는 index를 찾아라.

제약사항

• 1 <= nums.length <= 10^4
• -1000 <= nums[i] <= 1000

자바 풀이

class Solution {
    public int pivotIndex(int[] nums) {

        int totalSum = 0;
        int [] sumArray = new int[nums.length];
        int pivotIndex = -1;

        for(int i = 0; i < nums.length; i++) {
            totalSum += nums[i];
            sumArray[i] = totalSum;
        }

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

        return pivotIndex;

    }
}

출처

해커랭크 문제