楼主:
yam276 ('_')
2025-06-10 15:11:06724. Find Pivot Index
题目：
找到阵列中的一个甜蜜点
甜蜜点左边总和 = 甜蜜点右边总和
思路：
跑两次循环
第一次求总和
第二次则每次先判断 左边总和 跟 右边总和-甜蜜点
之后更新数值
因为甜蜜点不算在内
Code:
impl Solution {
pub fn pivot_index(nums: Vec<i32>) -> i32 {
let mut right_sum: i32 = nums.iter().sum();
let mut left_sum = 0;
for (i, num) in nums.iter().enumerate() {
if left_sum == right_sum - num {
return i as i32;
}
left_sum += num;
right_sum -= num;
}
-1
}
}