网站建设中所涉及的所有链接建设,seo网站优化培,白山市网站建设,论坛网站建设方案题目#xff1a;给你一个整数数组 nums #xff0c;请计算数组的 中心下标 。
数组 中心下标 是数组的一个下标#xff0c;其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端#xff0c;那么左侧数之和视为 0 #xff0c;因为在下标的左侧不…题目给你一个整数数组 nums 请计算数组的 中心下标 。
数组 中心下标 是数组的一个下标其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端那么左侧数之和视为 0 因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。
如果数组有多个中心下标应该返回 最靠近左边 的那一个。如果数组不存在中心下标返回 -1 。 解题思路记数组的全部元素之和为total当遍历到第 i 个元素时设其左侧元素之和为sum则其右侧元素之和为total-numsi-sum.左右侧元素相等即为 sumtotal−numsi−sum,即2*sumnumsitotal。
当中心索引左侧或右侧没有元素时即为零个项相加。
class Solution{public int pivotIndex(int[] nums){int totalArrays.stream(nums).sum();int sum0;for(int i0;inums.length;i){if(2*sumnums[i]total){return i; } sumnums[i]; }return -1; }
}
