LEETCODE 尋找陣列的中心索引

2021-08-28 17:57:31 字數 986 閱讀 3686

給定乙個整數型別的陣列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解釋:陣列中不存在滿足此條件的中心索引
分析:

要求返回左右兩邊相加相同的中心索引,那麼肯定是要先取得左右兩邊相加和,再判斷相等與否。根據這個思路,我們可以做以下設計。

1.) 先算出從左往右每個元素與之前元素相加的和,放入乙個陣列中。

2.) 再從右往左遍歷陣列,用對應元素的相加和減去遍歷的每個數,每個被減去的數一次相加。

3.) 判斷左右和是否相等,是則儲存下表,繼續遍歷。

**:

class solution 

for (int j = numssize - 1; j >= 0; j--)

if (inedxflag >= 0) return inedxflag;

return -1;

}};

LeetCode 陣列 尋找陣列的中心索引

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

LeetCode 尋找陣列的中心索引

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

LeetCode 尋找陣列的中心索引

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