尋找陣列的中心索引

2021-10-24 20:28:11 字數 1321 閱讀 6966

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

示例 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

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

我以為只能從排除第一項和最後項的位置去找中心索引位置,看到上面的結果我錯了,中心索引位置也可以是第一項和最後項!所以我的思路(還是很繁瑣),一開始在陣列的頭和尾加上兩個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,...