力扣1748.唯一元素的和

1748.唯一元素的和https://leetcode-cn.com/problems/sum-of-unique-elements/  

 

<1>问题如下 

 

<2>分析

      此题分为两个步骤：

                                      1.找出数组中出现恰好一次的元素 ，这里引入    哈希表：简单说就是记录数组中每个元素出现的次数

                                      2.求和

<3>代码 

                                

int sumOfUnique(int* nums, int numsSize) {
	int a[101] = {0}; int sum = 0;             //定义一个长度为101的数组，并初始化
	for (int i = 0; i < numsSize; i++) {       //遍历长度为numsSize的数组
		a[nums[i]]++;                          //得出数组nums每个数出现的次数
	}
	for (int i = 0; i < numsSize; i++) {       //遍历长度为numsSize的数组
		if (a[nums[i]] == 1) {                 //找数组nums中各值出现次数为1的
			sum += nums[i];                    
		}
	}return sum;
}