前往
大廳
主題

LeetCode - 1748. Sum of Unique Elements 解題心得

Not In My Back Yard | 2023-01-31 12:00:18 | 巴幣 0 | 人氣 90

題目連結:


題目意譯:
你被給定一整數陣列 nums。一陣列中的獨一無二之元素為那些在陣列中恰好只出現一次的元素們。

回傳 nums 中所有獨一無二的元素之總和。

限制:
1 ≦ nums.length ≦ 100
1 ≦ nums[i] ≦ 100



範例測資:
範例 1:
輸入: nums = [1,2,3,2]
輸出: 4
解釋: 獨一無二的元素為 [1,3],而總和為 4。

範例 2:
輸入: nums = [1,1,1,1,1]
輸出: 0
解釋: 獨一無二的元素不存在,而總和為 0。

範例 3:
輸入: nums = [1,2,3,4,5]
輸出: 15
解釋: 獨一無二的元素為 [1,2,3,4,5],而總和為 15。


解題思維:
因為元素值最小為 1、最大才 100。因此我們可以直接統計每種數字在 nums 各自的出現次數。

最後掃過一次每種數字,看有多少數字恰好只出現一次。將這些數字加總在一起即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作