目录(每日一题)
1748. 唯一元素的和
给你一个整数数组 nums 。数组中唯一元素是那些只出现恰好一次 的元素。
请你返回 nums 中唯一元素的和 。
示例:
输入:nums = [1,2,3,2]
输出:4
解释:唯一元素为 [1,3] ,和为 4
提示:
- 1 <= nums.length <= 100
- 1 <= nums[i] <= 100
解题思路:使用哈希表记录元素出现的次数,再把出现次数为一的元素相加。
public int sumOfUnique(int[] nums) {
// 统计次数,再相加
int[] set = new int[101];
int ans = 0;
for (int num : nums) {
set[num]++;
}
for(int i = 1;i<=100;i++){
if(set[i] == 1){
ans += i;
}
}
return ans;
}