문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
인덱스가 0부터 시작하는 정수 배열 nums가 주어졌을 때, 가장 왼쪽에 있는 middleIndex를 찾아라(즉, 가능한 모든 인덱스 중 가장 작은 값).
middleIndex는 nums[0] + nums[1] + ... + nums[middleIndex-1] == nums[middleIndex+1] + nums[middleIndex+2] + ... + nums[nums.length-1]를 만족하는 인덱스이다.
middleIndex == 0이면 왼쪽 합은 0으로 간주된다. 마찬가지로 middleIndex가 nums.length - 1이면 오른쪽 합은 0으로 간주된다.
위 조건을 만족하는 가장 왼쪽 middleIndex, 없으면 -1을 반환해라.
#1
Input: nums = [2, 3, -1, 8, 4]
Output: 3
#2
Input: nums = [1, -1, 4]
Output: 2
#3
Input: nums = [2, 5]
Output: -1
class Solution {
public int findMiddleIndex(int[] nums) {
int n = nums.length;
int[] leftSum = new int[n + 1];
leftSum[0] = 0;
int total = 0;
for(int i = 1; i <= n; i++){
leftSum[i] = leftSum[i - 1] + nums[i - 1];
total += nums[i - 1];
}
for(int i = 0; i < n; i++){
int rightSum = total - nums[i] - leftSum[i];
if(leftSum[i] == rightSum){
return i;
}
}
return -1;
}
}