夏天吃辣椒

导航

 

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     }

 

posted on 2021-10-04 21:54  夏天吃辣椒  阅读(26)  评论(0)    收藏  举报