1748. 唯一元素的和
唯一元素的和
题目描述:
给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。
请你返回 nums 中唯一元素的 和 。
示例 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 。
思路:
一样的只能减去一次
代码:
func sumOfUnique(nums []int) int {
m := make(map[int]int, 0)
count := 0
for i:=0 ;i<len(nums); i++{
if _,ok := m[nums[i]]; !ok{
count+= nums[i]
m[nums[i]]++
}else if m[nums[i]] == 1{
m[nums[i]] = 2
count -=nums[i]
}
}
return count
}
代码效率:
执行用时:0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗:2.2 MB, 在所有 Go 提交中击败了72.55%的用户
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!