我的js算法爬坑之旅-寻找数组的中心索引

第一百一十一天：力扣724题，寻找数组的中心索引

地址：leetcode-cn.com/problems/fi…

思路：遍历

var pivotIndex = function(nums) {
  const n = nums.length;
  if(n === 0)
  {
    return -1;
  }
  let sum = 0;
  for(let i = 0; i < n; i++)
  {
    sum += nums[i];
  }
  let res = nums[0];
  if(sum - res === 0)
  {
    return 0;
  }
  for(let i = 1; i < n; i++)
  {
    if(res*2 === sum - nums[i])
    {
      return i;
    }
    else
    {
      res += nums[i];
    }
  }
  return -1;
};

执行用时：108 ms, 在所有 JavaScript 提交中击败了50.13%的用户

内存消耗：39.9 MB, 在所有 JavaScript 提交中击败了80.86%的用户