题目
给你一个整数数组 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
民间解法 &最优解
/**
* 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。
*
* 请你返回 nums 中唯一元素的 和 。
*/
public class Solution1748 {
public int sumOfUnique(int[] nums) {
if (null == nums || nums.length == 0) {
return 0;
}
int[] book = new int[101];
int count = 0;
for (int num : nums) {
if (book[num] == 2) {
continue;
} else if (book[num] == 1) {
count -= num;
book[num] = 2;
} else {
count += num;
book[num] = 1;
}
}
return count;
}
}
- 这道题比较简单,就不写思路了