[LeetCode_JS] 724. Find Pivot Index _array

문제

Leetcode Find Pivot Index 문제

- input: 정수 배열 nums

- output: pivot index의 왼쪽의 모든 값의 합과 오른쪽의 모든 값의 합이 같을 때의 pivot index, 없으면 -1

 

풀이

80ms / 98.33%

var pivotIndex = function(nums) {
    let total = nums.reduce((a,b) => a+b)
    let leftSum = 0;
    for(let i = 0; i < nums.length; i++) {
        const rightSum = total - leftSum - nums[i];
        if(leftSum === rightSum) return i;
        leftSum += nums[i];
    }
    return -1;
};

pivot 인덱스 왼쪽 오른쪽의 합이 같을 때의 pivot 인덱스 반환하는 문제.

전체 합을 먼저 구해놓고 앞에서부터 빼서 왼쪽 합, 오른쪽 합을 비교하는 방식으로.

 

---

참고📚

유튜브 - 코드없는 프로그래밍 findPivot