1748. 唯一元素的和Java
文章发布较早,内容可能过时,阅读注意甄别。
# 题目
给你一个整数数组 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 。
提示:
- 1 <= nums.length <= 100
- 1 <= nums[i] <= 100
# 思路
int[] counts = new int[101];
# 解法
class Solution {
public int sumOfUnique(int[] nums) {
int[] counts = new int[101];
int sum = 0;
for(int n:nums){
if(counts[n]++==0){
sum+=n;
}else if(counts[n]==2){
sum-=n;
}
}
return sum;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
2
3
4
5
6
7
8
9
10
11
12
13
14
15
# 总结
- 分析出几种情况,然后分别对各个情况实现


