724. 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
}
}

大師