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 }