数组中心下标索引

作者:guo-zi-xin

更新于:1 年前

字数统计:375 字

阅读时长:1 分钟

给你一个整数数组nums，请计算数组的中心下标数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1

示例1

javascript

var nums = [1, 7, 3, 6, 5, 6]
输出 3
解释： 
  中心下标是3， 
  左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11
  右侧数之和 sum = nums[4]+ nums[5] = 5 + 6 = 11， 两者相等

示例2

javascript

var nums  = [1, 2, 3]
输出 -1
解释：
  数组中不存在满足此条件的中心下标

示例3

javascript

var nums = [2, 1, -1]
输出 0
解释：
  中心下标是0
  左侧数之和是 sum = 0 （下标 0 左侧不存在元素）
  右侧数之和是 sum = nums[1] + nums[2] = 1 + -1 = 0

求解：

typescript

  const pivotIndex = (nums: number[]): number => {
    const sum = nums.reduce((cur, tar) => cur + tar) // 求和
    let leftSum = 0
    for (let k = 0; k< nums.length; k++) {
      if (leftSum === sum - leftSum - nums[k]) {  // 比较左侧数字之和是否等于总和减去左侧数字和当前数字的值
        return k
      }
      leftSum += nums[k]
    }
    return -1
  }
  const nums = [1, 7, 3, 6, 5, 6]
  pivotIndex(nums)

数组中心下标索引 ​

数组中心下标索引