平時寫專案時,碰到演算法相關問題,都要思考許久,所以從現在開始堅持學習演算法,從易到難!主要目的學習演算法的思路!今天看下怎麼尋找乙個陣列的中心索引,看下面示例
示例 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),然後乙個從左邊開始算,乙個從右邊開始算,左邊等於右邊輸出索引!
這個方法畢竟還是很複雜,多次判斷和多次迴圈!然後再想了下別的方法!假如乙個陣列arr,leftnumber+leftnumber+arr[i]=arr總和,思路是陣列左邊+陣列右邊+中間索引位置的值 =陣列總和!這個方法**量也很少!判斷也少!/**
* @param nums
* @return
*/var
pivotindex
=function
(nums);
for(
let i =
0; i < nums.length -
2; i++)if
(left == right)
else
}return-1;};
/**
* @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,...