概述
唯一元素的和
问题:
给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。
请你返回 nums 中唯一元素的 和 。
提示:
1 <= nums.length <= 100
1 <= nums[i] <= 100
思路:
- 由提示可知元素总数不大于 100,大小不大于 100。
- 用一个大小为 101 的数组统计元素出现的次数。
- 遍历统计数组,将唯一元素加到总和中。
class Solution {
public:
int sumOfUnique(const vector<int>& nums) const {
vector<int> count(101, 0);
for(auto& n : nums) count[n]++;
auto sum = 0;
for(auto i = 0; i < 101; ++i) {
if(count[i] == 1) sum += i;
}
return sum;
}
};
最后
以上就是神勇樱桃为你收集整理的浅谈 唯一元素的和 问题的全部内容,希望文章能够帮你解决浅谈 唯一元素的和 问题所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复