[LeetCode] 2574. Left and Right Sum Differences

😎풀이

1. nums를 좌측에서부터 누적한 배열 생성
2. nums를 우측에서부터 누적한 배열 생성
3. 두 배열의 동일 인덱스의 차 탐색
4. 모든 인덱스의 차 반환

function leftRightDifference(nums: number[]): number[] {
    const diff = []
    const left = []
    const right = Array(nums.length).fill(0)
    let prev = 0
    for(let i = 0; i < nums.length; i++) {
        left.push(prev)
        prev += nums[i]
    }
    prev = 0
    for(let i = nums.length - 1; i >= 0; i--) {
        right[i] = prev
        prev += nums[i]
    }
    for(let i = 0; i < left.length; i++) {
        const curGap = Math.abs(left[i] - right[i])
        diff.push(curGap)
    }
    return diff
};