Advertisement
smj007

Untitled

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