力扣1748、唯一元素的和

1、for循环(4ms,56%;7.6MB,74%)

 1 int sumOfUnique(vector<int>& nums) {
 2         int a[101]={0};
 3         int max=0;
 4         int sum=0;
 5         for(int b:nums){
 6         a[b]++;
 7         if(max<b)
 8         max=b;
 9         }
10         
11          for(int i=0;i<=max;i++){
12              if(a[i]==1)
13              sum+=i;
14          }
15          return sum;
16     }

2、unordered_map(4ms,56%;7.6MB,74%)

 1    int sumOfUnique(vector<int>& nums) {
 2        unordered_map<int,int>flag;
 3        int sum=0;
 4        for(int a:nums)
 5        flag[a]++;
 6        for(auto [x,y]:flag){
 7            if(y==1)
 8            sum+=x;
 9        }
10        return sum;
11     }

 

上一篇:junit5参数化


下一篇:C# -- 正则表达式匹配字符之含义