很早之前就知道LeetCode,没有刷过上面的题目,了解一些数据结构和算法,每天埋头写业务的LeetCode新手,加油呀~~
- 题目:https://leetcode-cn.com/problems/find-the-middle-index-in-array/
- 难度:简单
- 思路:总和 = 左和 * 2 + 中间值
代码:
var pivotIndex = function(nums) {
let sum = nums.reduce((x,y) => x + y);
let leftSum = 0;
for(let i = 0; i<nums.length; i++) {
if(sum === leftSum*2 + nums[i]) return i;
leftSum += nums[i];
}
return -1;
};
一开始没思路,看了别人的解题思路,理解之后就自己动手敲了一下,练习之后加深了理解,真是个良性循环啊~
go~ go~ go~