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

是念念i2023-11-15 14:46

唯一元素的和

题目及要求
哈希算法
暴力算法
在main里使用

题目及要求

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

cpp 复制代码

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，所以这题用暴力算法也很快

cpp 复制代码

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里使用

cpp 复制代码

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