給定乙個整數型別的陣列 nums,請編寫乙個能夠返回陣列「中心索引」的方法。
我們是這樣定義陣列中心索引的:陣列中心索引的左側所有元素相加的和等於右側所有**元素相加的和。
如果陣列不存在中心索引,那麼我們應該返回 -1。如果陣列有多個中心索引,那麼我們應該返回最靠近左邊的那乙個。
示例1:
輸入: nums = [1, 7, 3, 6, 5, 6]
輸出: 3
解釋:
索引3 (nums[3] = 6) 的左側數之和(1 + 7 + 3 = 11),與右側數之和(5 + 6 = 11)相等。
同時, 3 也是第乙個符合要求的中心索引。
示例2:
輸入: nums = [1, 2, 3]
輸出: -1
解釋: 陣列中不存在滿足此條件的中心索引。
int
pivotindex
(int
* nums,
int numssize)
int a = nums[0]
;int b = nums[numssize -1]
;int left =0;
int right = numssize -1;
int n =2;
while
(left < right)
else
}else
if(a < b)
else
}else
if(a == b && n == numssize -1)
else
if(a == b && n != numssize -1)
right--
; b = b + nums[right]
; n++;}
}return-1
;}
修修補補發現好長啊。。。。。懶得優化了,因為這個題有問題。
它對於中心索引的定義明明是左邊所有元素的和等於右邊元素的和,左邊都沒有元素,比什麼呢!?
尋找陣列的中心索引
給定乙個整數型別的陣列 nums,請編寫乙個能夠返回陣列 中心索引 的方法。我們是這樣定義陣列中心索引的 陣列中心索引的左側所有元素相加的和等於右側所有元素相加的和。如果陣列不存在中心索引,那麼我們應該返回 1。如果陣列有多個中心索引,那麼我們應該返回最靠近左邊的那乙個。示例 1 輸入 nums 1...
尋找陣列的中心索引
題目 給定乙個整數型別的陣列 nums,請編寫乙個能夠返回陣列 中心索引 的方法。我們是這樣定義陣列中心索引的 陣列中心索引的左側所有元素相加的和等於右側所有元素相加的和。如果陣列不存在中心索引,那麼我們應該返回 1。如果陣列有多個中心索引,那麼我們應該返回最靠近左邊的那乙個。方法 sum 是陣列的...
尋找陣列的中心索引
給定乙個整數型別的陣列 nums,請編寫乙個能夠返回陣列 中心索引 的方法。我們是這樣定義陣列中心索引的 陣列中心索引的左側所有元素相加的和等於右側所有元素相加的和。如果陣列不存在中心索引,那麼我們應該返回 1。如果陣列有多個中心索引,那麼我們應該返回最靠近左邊的那乙個。示例輸入 nums 1,7,...