题目:
给你一个整数数组
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 。
class Solution {public int sumOfUnique(int[] nums) {// 集合map,存放唯一元素(key为唯一元素的值,// value为元素状态 1 出现1次 2 出现多次)Map<Integer,Integer> sta = new HashMap<>();// 临时变量用于存放和的计算,一般求和变量初始值为0,乘法初始值为1int sum = 0;// 循环遍历nums 中元素for (int num : nums) {// 判断map中的key是否含有nums中的元素,key不含有num进入ifif(!sta.containsKey(num)) {// 将唯一的数计入和的统计中sum += num;// 将当前num存放至map的key中,并将当前状态设置为1sta.put(num,1);} else if(sta.get(num) == 1) { // map中已经含有num元素,// 如果状态未1进入下面else if 中// sta.get(num)取出当前num的状态,如果为1。// 说明之前已经加过该值,现在重复出现应该从总和中减掉该值// 注意题目要求只求和恰好出现一次的元素。故前面加的这里要减掉sum -= num;// 注意:这里必须设置状态2,表示该值已经从总和中减过。// 后面该值再出现时就不会重复减去该值。sta.put(num,2);}}return sum;}
}
复杂度分析
时间复杂度:O(n),其中 n 是数组 nums 的长度。
空间复杂度:O(n)。哈希表需要 O(n)的空间。