给你一个整数数组 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
数组模拟哈希表
// 数组模拟哈希表
function sumOfUnique2(nums: number[]): number {
const arr = new Array<number>(101).fill(0);
for (const n of nums) {
arr[n] += 1;
}
return arr.reduce((pre, cur, i) => (cur === 1 ? (pre += i) : pre), 0);
}
标记状态
//标记状态
function sumOfUnique(nums: number[]): number {
let res = 0;
const arr = new Array<number>(101).fill(0);
for (const n of nums) {
if (arr[n] === 0) {
res += n;
arr[n] = 1;
} else if (arr[n] === 1) {
res -= n;
arr[n] = 2;
}
}
return res;
}