Advertisement
smj007

Untitled

Mar 10th, 2024
920
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. class Solution:
  2.     def pivotIndex(self, nums: List[int]) -> int:
  3.    
  4.         totalSum = sum(nums)
  5.         running_sum = 0
  6.  
  7.         for i in range(len(nums)):
  8.             running_sum = running_sum + nums[i]
  9.  
  10.             left_sum = running_sum - nums[i]
  11.             right_sum = totalSum - running_sum
  12.  
  13.             if left_sum == right_sum:
  14.                 return i
  15.            
  16.         return -1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement