[LeetCode] 1991. Find the Middle Index in Array

😎풀이

1. 배열의 합을 계산하는 헬퍼 함수 정의의
2. nums 순회
   2-1. 중간 인덱스 지정
   2-2. 좌측 배열 지정
   2-3. 우측 배열 지정
   2-4. 좌측 배열의 합 계산
   2-5. 우측 배열의 합 계산
   2-6. 좌측 우측 배열의 합 동등비교
3. 못 찾았으면 -1 반환

function findMiddleIndex(nums: number[]): number {
    let middleIdx = 0
    for(let i = 0; i < nums.length; i++) {
        const leftArr = nums.slice(0, i)
        const rightArr = nums.slice(i + 1)
        const leftSum = sumArr(leftArr)
        const rightSum = sumArr(rightArr)
        if(leftSum === rightSum) return i
    }
    return -1
};

function sumArr(nums: number[]) {
    return nums.reduce((acc, cur) => acc + cur, 0)
}