力扣1748.唯一元素的和

117 阅读1分钟

本文已参与[新人创作礼]活动,一起开启掘金创作之路

1748.唯一元素的和leetcode-cn.com/problems/su…  

 

<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;
}