Skip to content

Commit 8fe06f4

Browse files
authored
Merge pull request #1416 from imevanc/Create-724-Find-Pivot-Index.js
Create: 724-Find-Pivot-Index.js
2 parents c494792 + 1c293db commit 8fe06f4

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

javascript/724-Find-Pivot-Index.js

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/**
2+
* https://leetcode.com/problems/find-pivot-index/
3+
* @param {number[]} nums
4+
* @return {number}
5+
*/
6+
var pivotIndex = function (nums) {
7+
const totalSum = nums.reduce((sum, el) => {
8+
sum += el;
9+
return sum;
10+
}, 0);
11+
let pos = 0;
12+
let leftSum = 0;
13+
while (pos <= nums.length - 1) {
14+
if (leftSum === totalSum - nums[pos] - leftSum) {
15+
return pos;
16+
}
17+
leftSum += nums[pos];
18+
pos++;
19+
}
20+
return -1;
21+
};

0 commit comments

Comments
 (0)