Advertisement
smj007

Untitled

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