C/C++---------------LeetCode第1748.唯一元素的和

题目及要求

给你一个整数数组 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

哈希算法

思路：先遍历一次哈希表并进行计数，再遍历一次找出只出现一次的数，然后累加到sum里
时间复杂度：O(n)
空间复杂度：O(n)

class Solution {
public:int sumOfUnique(vector<int>& nums) {unordered_map<int,int>hash;   int sum=0;for(int n:nums){    //遍历并计数++hash[n];}for(int n:nums){if(hash[n]==1){      //找出只出现一次的数sum+=n;          //累加到sum}}return sum;}
};

暴力算法

思路：这个思路和哈希的思路基本上一样，题目规定了长<=100，所以这题用暴力算法也很快

class Solution {
public:int sumOfUnique(vector<int>& nums) {int flag[101]={0},sum=0;for(int i=0;i<nums.size();++i){flag[nums[i]]++;}for(int i=0;i<nums.size();++i){if(flag[nums[i]]==1){sum=sum+nums[i];}}return sum;}
};

在main里使用

int main() {Solution sol;   //Solution对象solvector<int>nums = { 1,2,3,2 };int result = sol.sum(nums);    //调用cout << result << endl;return 0;
}