Skip to content

Files

Latest commit

 

History

History
33 lines (26 loc) · 697 Bytes

0724. Find Pivot Index.md

File metadata and controls

33 lines (26 loc) · 697 Bytes

Array

Screen Shot 2023-01-11 at 10 25 49 PM

/**
 * @param {number[]} nums
 * @return {number}
 */
var pivotIndex = function(nums) {

    for(let i = 0; i < nums.length; i++) {
        let left = 0, leftSum = 0;
        while(left < i) {
            leftSum += nums[left];
            left++;
        }

        let right = i + 1, rightSum = 0;

        while(right < nums.length) {
            rightSum += nums[right];
            right++;
        }
        
        if(leftSum === rightSum) {
            return i;
        }
    }
    return -1;
};