FilesExpand file tree

master

/

find_pivot_index.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

14 lines (12 loc) · 390 Bytes

master

/

find_pivot_index.py

Copy path

Top

File metadata and controls

• Code
• Blame

14 lines (12 loc) · 390 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

from typing import List

class Solution:

def pivotIndex(self, nums: List[int]) -> int:

leftSum, rightSum = 0, sum(nums)

index = 0

while index < len(nums):

leftSum += nums[index - 1] if index - 1 >= 0 else 0

rightSum -= nums[index]

if leftSum == rightSum:

return index

index += 1

return -1