1.尋找中心索引
給定乙個整數型別的陣列 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
解釋：陣列中不存在滿足此條件的中心索引。
這裡中心索引是左側陣列元素和=右側和，可以有以下幾種方法：
官方提供思路：利用左側和=總和-左側和-sums[i]（也就是右側和）的迴圈判斷是否存在，若存在，return i；若不存在，return -1；優點是時間複雜度o（n），但是用測試用例[-1,-1,0,-1,-1]是錯誤的無法通過。
class
solution
return-1
;}}
class
solution
: def pivotindex
(self, nums: list[
int])-
>
int:
n =len(nums)
if n ==0:
return-1
sum_all =
sum(nums)
sum1 =
0for i in range
(len
(nums)):
sum1 +
= nums[i]
if sum1-nums[i]
== sum_all - sum1:
return i
return
-1
leetcode 刷題日記
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標，乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值，pre指標鏈結較小值的鍊錶的節點，依次遍歷兩個鍊錶，直到乙個為空停止迴圈。複雜度分析 時間複...
leetcode 刷題日記
題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。解題思路 按照最長鍊錶的長度遍歷兩個...
leetcode刷題日記
給你兩個陣列，arr1 和 arr2，arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...