尋找陣列的中心索引

平時寫專案時，碰到演算法相關問題，都要思考許久，所以從現在開始堅持學習演算法，從易到難！主要目的學習演算法的思路！今天看下怎麼尋找乙個陣列的中心索引，看下面示例

示例 1：

輸入：

nums = [1, 7, 3, 6, 5, 6]

輸出：3

解釋：索引 3 (nums[3] = 6) 的左側數之和 (1 + 7 + 3 = 11)，與右側數之和 (5 + 6 = 11) 相等。

同時, 3 也是第乙個符合要求的中心索引。

輸入：

nums = [1, 2, 3]

輸出：-1

解釋：陣列中不存在滿足此條件的中心索引。

我以為只能從排除第一項和最後項的位置去找中心索引位置，看到上面的結果我錯了，中心索引位置也可以是第一項和最後項！所以我的思路（還是很繁瑣），一開始在陣列的頭和尾加上兩個0，然後排除空陣列的情況（只有我加的2個0），然後乙個從左邊開始算，乙個從右邊開始算，左邊等於右邊輸出索引!

/**

* @param nums
* @return 
*/var
pivotindex
=function
(nums);
for(
let i =
0; i < nums.length -
2; i++)if
(left == right)
else
}return-1;};

這個方法畢竟還是很複雜，多次判斷和多次迴圈！然後再想了下別的方法！假如乙個陣列arr,leftnumber+leftnumber+arr[i]=arr總和，思路是陣列左邊+陣列右邊+中間索引位置的值 =陣列總和！這個方法**量也很少！判斷也少！

/**

* @param nums
* @return 
*/var
pivotindex
=function
(nums),
0);let leftnumber =0;
for(
var i =
0; i < nums.length; i++
) leftnumber += nums[i];}
return-1;};

尋找陣列的中心索引

給定乙個整數型別的陣列 nums，請編寫乙個能夠返回陣列 中心索引 的方法。我們是這樣定義陣列中心索引的 陣列中心索引的左側所有元素相加的和等於右側所有元素相加的和。如果陣列不存在中心索引，那麼我們應該返回 1。如果陣列有多個中心索引，那麼我們應該返回最靠近左邊的那乙個。示例 1 輸入 nums 1...

尋找陣列的中心索引

題目 給定乙個整數型別的陣列 nums，請編寫乙個能夠返回陣列 中心索引 的方法。我們是這樣定義陣列中心索引的 陣列中心索引的左側所有元素相加的和等於右側所有元素相加的和。如果陣列不存在中心索引，那麼我們應該返回 1。如果陣列有多個中心索引，那麼我們應該返回最靠近左邊的那乙個。方法 sum 是陣列的...

尋找陣列的中心索引

給定乙個整數型別的陣列 nums，請編寫乙個能夠返回陣列 中心索引 的方法。我們是這樣定義陣列中心索引的 陣列中心索引的左側所有元素相加的和等於右側所有元素相加的和。如果陣列不存在中心索引，那麼我們應該返回 1。如果陣列有多個中心索引，那麼我們應該返回最靠近左邊的那乙個。示例輸入 nums 1,7,...