Added the problem 724-Find-Pivot-Index in java

Gyanachand1 · Dec 8, 2022 · 0f2a5e7 · 0f2a5e7
1 parent a8550cb
commit 0f2a5e7
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/java/724-Find-Pivot-Index.java b/java/724-Find-Pivot-Index.java
@@ -0,0 +1,24 @@
+class Solution {
+ public int pivotIndex(int[] nums) {
+ int leftSum = 0;
+ int rightSum = 0;
+
+ int i;
+ for (i = 1; i < nums.length; i++) {
+ rightSum += nums[i];
+ }
+
+ if (leftSum == rightSum) {
+ return 0;
+ }
+
+ for (i = 1; i < nums.length; i++ ){
+ leftSum += nums[i-1];
+ rightSum -= nums[i];
+ if (leftSum== rightSum) {
+ return i;
+ }
+ }
+ return -1; 
+ }
+}