LCR 012. 尋找數(shù)組的中心下標(biāo)
給你一個整數(shù)數(shù)組 nums ，請計算數(shù)組的 中心下標(biāo) 。
數(shù)組 中心下標(biāo) 是數(shù)組的一個下標(biāo)，其左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。
如果中心下標(biāo)位于數(shù)組最左端，那么左側(cè)數(shù)之和視為 0 ，因為在下標(biāo)的左側(cè)不存在元素。這一點對于中心下標(biāo)位于數(shù)組最右端同樣適用。
如果數(shù)組有多個中心下標(biāo)，應(yīng)該返回 最靠近左邊 的那一個。如果數(shù)組不存在中心下標(biāo)，返回 -1 。
示例 1：
輸入：nums = [1,7,3,6,5,6]
輸出：3
解釋：
中心下標(biāo)是 3 。
左側(cè)數(shù)之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，
右側(cè)數(shù)之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。
示例 2：
輸入：nums = [1, 2, 3]
輸出：-1
解釋：
數(shù)組中不存在滿足此條件的中心下標(biāo)。
示例 3：
輸入：nums = [2, 1, -1]
輸出：0
解釋：
中心下標(biāo)是 0 。
左側(cè)數(shù)之和 sum = 0 ，（下標(biāo) 0 左側(cè)不存在元素），
右側(cè)數(shù)之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。
提示：
1 <= nums.length <= 104
-1000 <= nums[i] <= 1000
題解：
本題我們搭建好左到右前綴和數(shù)組和右到左前綴和數(shù)組后，根據(jù)前綴和數(shù)組依次從左向右逐個試探每一個下標(biāo)，判斷是否可形成中心下標(biāo)即可；文章來源：http://www.zghlxwxcb.cn/news/detail-828355.html
代碼：
class Solution {
public int pivotIndex(int[] nums) {
int leftSum[] = new int[nums.length];
int rightSum[] = new int[nums.length];
int sumL = 0;
int sumR = 0;
leftSum[0] = nums[0];
for(int i=1;i<nums.length;i++){
leftSum[i] = leftSum[i-1] + nums[i];
}
rightSum[nums.length-1] = nums[nums.length-1];
for(int i=nums.length-2;i>=0;i--){
rightSum[i] = rightSum[i+1] + nums[i];
}
for(int i=0;i<nums.length;i++){
if(leftSum[i] - nums[i] == rightSum[i] - nums[i]){
return i;
}
}
return -1;
}
}
結(jié)果：
文章來源地址http://www.zghlxwxcb.cn/news/detail-828355.html
到了這里，關(guān)于?北郵復(fù)試刷題LCR 012. 尋找數(shù)組的中心下標(biāo)__前綴和思想 (力扣119經(jīng)典題變種挑戰(zhàn))的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
