0724. Find Pivot Index¶
题目信息¶
- 题号:
0724
- 难度:
Easy
- 主题:
数组、前缀和、平衡下标
- 原题:
- 重点:
下标从零开始,比较严格位于左右两侧的元素和;边界外一侧的和视为零,存在多个答案时返回最左者
题目重述¶
给定整数数组 nums。若某个零基下标 i 左侧所有元素之和,等于其右侧所有元素之和,则称 i 为枢轴下标。下标 i 对应的元素本身不计入任一侧。
当 i 位于数组最左端时,左侧没有元素,其和视为 0;位于最右端时同理。若存在多个枢轴下标,返回最左边的一个;若不存在,返回 -1。
数组长度在 [1, 10^4] 范围内,-1000 <= nums[i] <= 1000。
自建示例¶
枢轴位于末尾:
输入:nums = [1,-1,0]
输出:2
解释:下标 2 左侧元素和为 1 + (-1) = 0,右侧为空且和为 0,因此下标 2 是枢轴下标。
多个答案时返回最左者:
输入:nums = [0,0,0]
输出:0
解释:三个下标的左右元素和都相等,但题目要求返回最左边的枢轴下标 0。