Categorygithub.com/szhou12/leetcode-goleetcode0724-Find-Pivot-Index
package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
0
Dependents
0

# README

724. Find Pivot Index

Solution idea

  • 第i个元素作为挡板
  • 在第i轮：
    • rightSum - 第i个元素
    • 判断是否 leftSum == rightSum
    • leftSum + 第i个元素

Time complexity = $O(n)$