mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-05 00:25:22 +08:00
22 lines
329 B
Go
22 lines
329 B
Go
package leetcode
|
|
|
|
// 2 * leftSum + num[i] = sum
|
|
// 时间: O(n)
|
|
// 空间: O(1)
|
|
func pivotIndex(nums []int) int {
|
|
if len(nums) <= 0 {
|
|
return -1
|
|
}
|
|
var sum, leftSum int
|
|
for _, num := range nums {
|
|
sum += num
|
|
}
|
|
for index, num := range nums {
|
|
if leftSum*2+num == sum {
|
|
return index
|
|
}
|
|
leftSum += num
|
|
}
|
|
return -1
|
|
}
|