[LeetCode] Find the Middle Index in Array

아르당·2026년 7월 26일

LeetCode

목록 보기
427/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

인덱스가 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을 반환해라.

Example

#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

Constraints

  • 1 <= nums.length <= 100
  • -1000 <= nums[i] <= 1000

Solved

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;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글