/**
* 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。
* <p>
* 请你返回 nums 中唯一元素的 和 。
* <p>
*
* <p>
* 示例 1:
* <p>
* 输入:nums = [1,2,3,2]
* 输出:4
* 解释:唯一元素为 [1,3] ,和为 4 。
* 示例 2:
* <p>
* 输入:nums = [1,1,1,1,1]
* 输出:0
* 解释:没有唯一元素,和为 0 。
* 示例 3 :
* <p>
* 输入:nums = [1,2 ,3,4,5]
* 输出:15
* 解释:唯一元素为 [1,2,3,4,5] ,和为 15 。
**/
class Solution {
public int sumOfUnique(int[] nums) {
int ans = 0;
HashSet<Integer> set = new HashSet<Integer>();
HashSet<Integer> haveSet = new HashSet<Integer>();
for (int i = 0; i < nums.length; i++) {
if (set.contains(nums[i]) || haveSet.contains(nums[i])) {
set.remove(nums[i]);
haveSet.add(nums[i]);
} else {
set.add(nums[i]);
}
}
for (Integer integer : set) {
ans += integer;
}
return ans;
}
public static void main(String[] args) {
int[] nums = new int[]{1,1,1,1,1};
System.out.println(new Solution().sumOfUnique(nums));
}
}
1748. 唯一元素的和
最新推荐文章于 2022-02-08 00:07:47 发布