8【简单】寻找数组的中心下标
一、题目描述
给你一个整数数组 nums ,请计算数组的 中心下标 。
数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。
如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。
二、解题思路过程
/**
* @param {number[]} nums
* @return {number}
*/
var pivotIndex = function(nums) {
/**
(a,b)=>a+b
等价于
function(a,b){
return a+b;
}
reduce()简单用法,两个参数:
第一个参数放用于执行数组元素的函数;
第二个参数为可选值,是传递给函数的初始值,相当于在吧total传递给函数之前,令total=0。
*/
var total=nums.reduce((a,b)=>a+b,0);
var sum=0;
// 遍历数组
for(var i=0;i<nums.length;i++){
sum=sum+nums[i];
// 因为要找到数组的中心下标,所以total应当等于左边或右边加和的二倍和再加中心数
// 而这里先将nums[i]加入到sum之中,再进行判断,则sum中重复计算了一个nums[i],所以应当减掉一个nums[i]
// 再使其与total相等
if(total-sum==sum-nums[i]){
return i;
};
};
return -1;
};
三、复杂度分析
时间复杂度:,n为数组nums的长度。
空间复杂度:,使用的额外空间复杂度为常数。
四、题目来源
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/find-pivot-index