Skip to content

Commit 914a2e4

Browse files
Create 724-Find-Pivot-Index
1 parent a81043d commit 914a2e4

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed

java/724-Find-Pivot-Index

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
class Solution {
2+
public int pivotIndex(int[] nums) {
3+
int totalSum = 0;
4+
for (int i = 0; i < nums.length; i++) {
5+
totalSum += nums[i];
6+
}
7+
int leftSum = 0;
8+
for (int i = 0; i < nums.length; i++) {
9+
int rightSum = totalSum - leftSum - nums[i];
10+
if (leftSum == rightSum) {
11+
return i;
12+
}
13+
leftSum += nums[i];
14+
}
15+
return -1;
16+
}
17+
}

0 commit comments

Comments
 (0)