Create 724-Find-Pivot-Index.cpp

Created 724-Find-Pivot-Index.cpp

Author: kabirdhillon7

cpp/724-Find-Pivot-Index.cpp

@@ -0,0 +1,24 @@
+class Solution {
+public:
+  int pivotIndex(vector<int>& nums) {
+    int total;
+    for(int x: nums){
+      total += x;
+    }
+    
+    int leftSum = 0;
+    int rightSum;
+
+    for(int i = 0; i < nums.size(); i++){
+        rightSum = total - nums[i] - leftSum;
+
+        if(leftSum == rightSum){
+            return i;
+        }
+
+        leftSum += nums[i];
+      }
+
+      return -1;
+    }
+};